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ABSTRACT OF THE THESIS 


As the name suggests, a semigroup is a generalization of a group; because a semigroup 
need not in general have an element which has an inverse. The algebraic structure 
enjoyed by a semigroup is a non-empty set together with an associative closed binary 
operation. From the literature survey on semigroups it is clear that not significant amount 
of research has been done in which study is based on how far the finite semigroups 
satisfy the classical theorems for finite groups. To the best of one’s knowledge such a 
study is absent. So here the problem of analyzing how far a finite semigroup relates itself 
to the properties of classical theorems enjoyed by finite group is carried out in this thesis 
This problem/study leads to the definition of several new and interesting concepts in 
semigroups. This study is new and innovative. Further, special elements like S- 
idempotents, S-units, S-zerodivisors, S-nilpotents and S-anti zero divisors are defined for 
semigroups for the first time. Conditions on these semigroups to contain these special 
elements is obtained. Here, the study of semigroup semirings and group semirings is 
carried out for the first time using only distributive finite lattices. As finite distributive 
lattices are nothing but two distinct idempotent semigroups connected by distributive 


laws 
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CHAPTER ONE 


AN INTRODUCTION TO BASIC CONCEPTS ON 
SEMIGROUPS, SEMIRINGS AND 
DISTRIBUTIVE LATTICES 


The semigroup happens to be an algebraic structure with a single closed 
associative binary operation on a non-empty set. Semigroups have many interesting and 
important properties and applications. Moreover, the most generalized algebraic 
structures for groups are semigroups. The study of semigroups, most of the time is often 
carried out in a fashion similar to those for rings, like finding idempotents, zero divisors, 
regular elements and so on and so forth. But a study of this structure relating to groups is 
very meager. As semigroups are generalizations of groups, in this research work, those 
properties of groups which are satisfied or otherwise by semigroups are analysed and 
studied. 


Semirings are nothing but semigroups on the same set with two binary operations 
+ and x (or U and 4) related by the distributive operation. Hence the study of semirings 
has become mandatory. Here, semigroup semirings and group semirings are studied using 
distributive lattices as semirings. Finally the notion of Smarandache zero divisors (S-zero 
divisors), Smarandache idempotents (S-idempotents) and Smarandache nilpotents (S- 
nilpotents) can be referred from [98, 100]. 


1.1 SEMIGROUPS AND THEIR PROPERTIES 


In this section, a brief recollection of semigroups and their properties are made. 
Semigroups are the generalization of groups; however, semigroups in general, as 
analyzed by researchers come under such topics like regular semigroups, inverse 
semigroups, homomorphism of semigroups etc. Most of the time, semigroups are defined 
in an abstract way by researchers as a result of which one is not in a position to visualize 
them. 


Definition 1.1.1: Let S be a non-empty set on which is defined a binary operation *. (S, 
*) is a semigroup if; 


i) foralla,b ES;a*b=ceS 
ii) a*(b*c)=(a*b) *c 
foralla, b,c éS. 


If the number of elements in S is finite, S is called as a finite semigroup otherwise, 


Sis an infinite semigroup. 


Example 1.1.1: Let Zio = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} be the set of integers modulo 10. Zj 
under multiplication is a semigroup denoted by {Zjo, x}. 


Thus, throughout this thesis is Z, = {0, 1, 2, ..., 2 — 1} denotes the set of integers 
modulo n. The notation used in this thesis is Z, = {0, g) = 1, g2 =2, ..., Z-) =n — 1} or 
Zn = (0, 1, g, =2 Bg. =3, ..., By-2 = 1}. 


Z, under multiplication is a semigroup denoted by {Z,,, x. 
Example 1.1.2: Let 


S(3) = {set of all mappings of the set (1, 2, 3) to (1 2 3)} 
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under the composition of mappings is a semigroup, with 3° elements in it. 
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This semigroup will be known as the symmetric semigroup of degree 3. 


Throughout this thesis S(n) = {set of all mappings of the set (1, 2, 3, ..., 2) to (1, 2, 
3, ..., m)}. S(n) under the composition of maps will be known as the symmetric 
semigroup of degree n and S(n) has n" elements in it. 


Definition 1.1.2: 4 semigroup (S, *) which has an identity element e such that e *s = s * 
e = S for alls € S will be known as the monoid. 


S(n) is a monoid. S = (Z,, x) is also a monoid as / € Z, acts as the identity of S: 
Finally the definition of subsemigroup and ideals are recalled from [20-21]. 


Definition 1.1.3: Let (S, *) be a semigroup. If H is a proper subset of S such that (H, *) 
is a semigroup, then H is defined as the subsemigroup of S. 


If H is a subsemigroup and s *handh*s €H foralls €Sandh e€ H, then H is 
defined as an ideal of S. 


Definition 1.1.4: Let (S, *) be a semigroup. Let A be a proper subset of S such that (A, *) 
is a group, then S is defined as a Smarandache semigroup [99]. 


Example 1.1.3: Let S = (Zj, x) be a semigroup. H = {/, //, x} is a subsemigroup of S. In 
fact H is a group under x so S'is a Smarandache semigroup. 


Let P = {0, 2, 4, 6, 8, 10} CZ,,, {P, x} is a subsemigroup as well as an ideal of S 
[99]. 


For everys eSandp €P;sxp=pxs EP. 


Example 1.1.4: Let S(4) be the symmetric semigroup of degree four under the operation 
of composition of mappings. 
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is a group. So S(4) is a Smarandache semigroup. 


Now 
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is subsemigroup of S(4) which is also an ideal of S(4). 


Now let {S, x} be a semigroup with unit 1 or a monoid. If for x eS there exists a y 
€ § such that x xy = y xx = 1 then x is defined as a unit in S. 


If for some a e€ S there exist a, b € S such that a x b = 0 eS then a is a zero 
divisor in S. If for some t € S \ {0, 1}; t xt =t then tis defined as an idempotent of S. 


Examples of this situation is given in the following from [99]. 


Example 1.1.5: Let S = {Z)5, x} be a semigroup of order 15. X = 14 € Sis such that x «x 
= 1 (mod 15) is a unit in S. 


Let y = 10 € S; y xy =10(mod 15) is an idempotent of S. Letx = 3 andy =5 ¢€ S; 
clearly x xy = y xx =0 (mod 15) is a zero divisor in S. 


Example 1.1.6: Let S(5) be the symmetric semigroup of degree 5. 


12345 
X= e S(5) 
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is an idempotent of S(5). 


is the identity element of S(5). 
Example 1.1.7: Let S = {Z)2, x} be the semigroup of order 12. 
Let x =6 € S,x xx =0 (mod 12) is a nilpotent element of S. 


y=4andz=9 e€ Sare such that 4 x 4 = 4 (mod 12) and 9 x 9 = 9 (mod 12) are 
idempotents of S. Let x = 2 and y = 6 € S. Clearly x x y = 0 (mod 12) is a zero divisor in 
S. 


Now in the following section, some properties of groups and some classical 


theorems on finite group theory are recalled from [39, 56]. 


1.2 PROPERTIES OF GROUPS AND CLASSICAL THEOREMS ON FINITE 
GROUPS 


In this section some basic properties of groups and the classical theorems on finite 
groups are recalled from [39, 56, 99]. 


It is a well-known fact that groups are the only algebraic structures with a single 


binary operation that is mathematically so perfect. 


DEFINITION 1.2.1: 4 non-empty set of elements G is said to form a group if in G there is 


defined a binary operation, called the product and denoted by ‘*’ such that 
I. a,b € Gimplies that ab é€ G (closed). 
2. a,b,c € Gimplies a*(b °c) = (a*b) °c (associative law). 


3. There exists an element e € G such thata*e =e*a=a foralla eG (the 


existence of identity element in G). 


4. For every a &€G there exists an element a!’ €Gsuch that 


ae 
area =a °a=e (the existence of inverse in G). 


DEFINITION 1.2.2: 4 group G is said to be abelian (or commutative) if for every a, b € 
G;aeb=bea. 


A group, which is not abelian, is called naturally enough, non-abelian. Another 
natural characteristic of a group G is the number of elements it contains. The order of G 


and denote it by 0(G). 


Here some interesting preliminary results about groups are recalled from [39, 56, 


99]. 


THEOREM 1.2.1: Let G be a group, then the identity element of G is unique. 
THEOREM 1.2.2: /f G is a group, then every a € G has a unique inverse in G. 


THEOREM 1.2.3: Let G be a group; for every a €G, (a")" =a. 
-1 


THEOREM 1.2.4: Let G be a group. Fora, b €G (aeb)' =b' ea". 


DEFINITION 1.2.3: A non-empty subset H of a group (G, *) is said to be a subgroup of G 
if, (H, *) is itselfa group. 


The following remark is clear; if H is a subgroup of G and K is a subgroup of H, 
then K is a subgroup of G. 


THEOREM 1.2.5: A non-empty subset H of the group (G, *) is a subgroup of G if and 
only if 


I. a,b €Himplies thataeb € H. 
2. a ©H implies that a’ € H. 


THEOREM 1.2.6: /f H is a non-empty finite subset of group G and H is closed under 


multiplication, then H is a subgroup of G. 


DEFINITION 1.2.4: Let G be a group. H a subgroup of G: for a,b &€ G, a is congruent to b 
mod H, written as a =b (mod H) if ab" € H. It is easily verified that the relation a =b 


(mod H) is an equivalence relation. 


DEFINITION 1.2.5: /f H is a subgroup of G, a € G, then Ha = fha/h e€ H}; Ha is called 
a right coset of H in G. 


THEOREM 1.2.7: For alla € G, Ha = {x € G/a =x mod H}. 


DEFINITION 1.2.6: Jf G is a group and a é G, the order of a is the least positive integer 


m such that a” =e. 


If no such integer exists than a is of infinite order. The notation o(a) for the order 


of a is used in this thesis. 


DEFINITION 1.2.7: A subgroup N of a group G is said to be a normal subgroup of G if for 
everyg eGandn e N,gng’eEN. 


DEFINITION 1.2.8: /f.a, b € G, then b is said to be a conjugate of a in G if there exists an 


element c € G such that b = c'ac. This relation of conjugacy is denoted by a ~ b. 
THEOREM 1.2.8: Conjugacy is an equivalence relation on G. 


DEFINITION 1.2.9: Let G be a group. A and B subgroups of G, A and B are conjugate 
with each other if for some g € G, A = gBg". 


1.3 SEMILATTICES AND DISTRIBUTIVE LATTICES OF FINITE ORDER 


In this section definition and properties of semilattices (L, UW (L, 7) and 
distributive lattices are just recalled. It is to be noted that these semilattices are 
idempotent semigroups. Further the concept of distributive lattices is recalled from [14, 
100]. 


Definition 1.3.1: A relation R on a set A is called a partial order (relation) if R is 
reflexive, antisymmetric and transitive. 


The partial order (relation) is denoted by Cor S. 


Definition 1.3.2: 4 partial order relation <on A called a total order if for each a, b € A 
either a <b or b <a. (A, S) is called a chain or a totally ordered set. 


Example 1.3.1: Let A = {1, 5, 8, 12, 16, 19}, (A, <) is a total ordered set. Here < is the 
usual “less than or equal to” relation. 


Example 1.3.2: Let X = {a, b, c}. The power set of X denoted by P(X) = {¢ X, faj, {b}, 
{fc}, fa, bj}, fa, cf, fb, c}}. P(X) under the relation ‘<’ inclusion of subsets or containment 


relation, is a partial order on P(X). 


It is important and interesting to note that a partially ordered set can be represented 
by Hasse Diagram [14, 100]. 


Hasse diagram of the poset (partially order set A) given in example 1.3.1 is as 
follows: 


Figure 1.3.1 


The Hasse diagram of the poset P(X) described in example 1.3.2 is as follows: 


x 
{a,b} {b,c} 
{a} fc} 
{o} 


Figure 1.3.2 


Definition 1.3.3: 4 partially ordered set (poset) (L, S) is called a semilattice if for every 
pair of elements x, y e€ L, the sup (x, y) exist (or equivalently the 
inf (x, y) exist). 


It is to be noted that sup(x, y) is also denoted by ‘x U y’ and inf (x, y) is denoted by 
‘x ~ y’ whenever it makes proper sense. 


Now examples of this situation are given in the following: 
Example 1.3.3: Let P = {¢, {a}, {b}, fa, b}, {c}} be a poset under the operation inf(x, y) = 
x My. The Hasse diagram associated with P is given in Figure 1.3.3. 
{a, bj 
{a} 


{cj 
{b} 


{p} 


Figure 1.3.3 


{a} 0 {b} = inf {la}, {b}} = Eb} inf (b}, fh} = {bh} 7 te} = {h, 


inf ({a, bj, {a}) = fa, b} -M fa} = {a} and so on {P, 7 (or inf (x, y)} is a semilattice of 
order 5. 


However {P, LU; or sup (x, y) is not even closed for 


sup {{b}, {c}} = {b, c} €P. 


Example 1.3.4: Let S = {X = fa, b, c}, {a}, {b], {b, c}, fa, b} fa, cf 
sup{(x, v)} =x Uy be the poset under sup operation. S' is a semilattice of order six. The 
Hasse diagram related with S is given by the Figure 1.3.4 which is as follows: 


X = {a,b,c} 
{a,b} 
{b,c} {c,a} 


{b} 


Figure 1.3.4 


Now having seen examples of semilattices, the concept of lattice is introduced. 
For more about these notions refer [14, 100]. 


Definition 1.3.4: 4 poset (L, S) is called a lattice order if for every pair of elements x, y 
in L the sup(x, y) and inf (x, y) exist in L. 


This is illustrated by the following Hasse diagram. 


Example 1.3.5: Let L = {aj, a2, a3, A4Q5, Ag, a7, 0, 1, S, inf and sup/ be the lattice order 
given by the following Hasse diagram: 


a} 


a2 as 


a6 


a7 
0 


Figure 1.3.5 


As in this thesis mainly algebraic operations on a lattice are used, the algebraic 
lattice is defined in the following: 


Definition 1.3.5: An algebraic lattice (L, ~, \) is a non-empty set L with two closed 
binary operations U (join) and - (meet) (also called as union or sum and intersection or 
product for join and meet respectively) which satisfy the following conditions for all x, y, 
zeL 


L; XAY = VOX, xUy=yUX 


Lp XNVAZ =(*XNAY) Mz, xUly UA=( Uy) UZ 


L;3 x A(x Uy) =x, x U(x Ny) =x 


Two applications of L3 namely x Nx =x A (x U(x Nx)) =x; lead to the additional 
condition 


L4 X OxX=xX X UX =X; 
the idempotent law. 
It is important to note throughout this thesis 1 and 0 are in L and 
1LAx=x, Ilux=l, 
00x =O0and 0 Ux =xforallx EL. 
1 is called the greatest element of L and 0 is defined as the least element of L. 
The connection between the lattice order sets and algebraic lattices is as follows: 


If (L S) is a lattice ordered set; x ~ y = inf (x, y) and x Uy = sup (x, y), then (L, 
U, YP) is a algebraic lattice. 


If (L, YU 7) is an algebraic lattice, then define x <y if and only ifx Ny =x (orx S 
y if and only ifx Uy = y) then (L, S) is a lattice ordered set. 


By order of L denoted by | L | or o(L) it is meant that the number of distinct 
elements in L. 


Definition 1.3.6: 4 chain lattice C,, is a totally ordered set 0 < ay —2< A,—1< ... <a, < 
1; where o((C,,)) = n. 


Next the concept of distributive lattices are recalled [14]. 


Definition 1.3.7: A lattice L is called distributive if either of the following conditions 
hold good for all x, y, z in L. 


xUVAD=(*K UWA Uz) orx Ny UZ) = (x Ny) U(x Az) called the 
distributivity equations. 


Examples of distributive lattices. All chain lattices are distributive lattices. 


Example 1.3.6: Let L be the lattice with the following Hasse diagram: 


a3 


Figure 1.3.6 


Lisa distributive lattice. This lattice has no zero divisors as a; 1 a; # 0 for aj, a; € 
LOR I Si.7 <4, 


Definition 1.3.8: Let L be a lattice with 0 and 1. L is said to be a complemented lattice if 
for each x e€ L_ there is at least one y e€ L_ such that 
xAy =Oandx Uy =1.y is called a complement of x. 


Next the notion of Boolean algebra is recalled from [14]. 


Definition 1.3.9: 4 complemented distributive lattice is called a Boolean algebra (or a 
Boolean lattice). 


Distributivity in a Boolean algebra guarantees the uniqueness of complements. 


Example 1.3.7: Let B given by the following Hasse diagram is a Boolean algebra of 
order four. 


0 
FIGURE 1.3.7 


For more about Boolean algebras refer [14]. 


In fact if X = {x, x2, ..., X,f. P(X) the power set of X is a Boolean algebra with 2” 
elements in it [14]. 


Next the definition and properties of semirings are recalled. 


1.4 SEMIRINGS AND THEIR PROPERTIES 


In this section, semirings and their properties are recalled [61, 89, 100]. This is 
mainly carried out because one does not have many textbooks for semirings except in the 
book 'Handbook of Algebra' Vol. I, by Udo [89], which carries a section on semirings 
and semifields and more about semirings are given in [89, 100]. 


DEFINITION 1.4.1: Let S be a non-empty set on which is defined two binary operations 
addition '+' and multiplication 'e' satisfying the following conditions: 


I. (S, +) is a commutative monoid. 
2. (S, ¢ is a semigroup. 


3. (a+b) ec=aect+becandae(b+c)=aeb+aecforalla, b, cinS. 
That is multiplication 'e' distributes over the operation addition '+'. 
(S, +, ¢) is a semiring. 


DEFINITION 1.4.2: The semiring (S, +, ¢) is said to be a commutative semiring if the 
semigroup (S, ¢) is a commutative semigroup. If (S, ¢) is not a commutative semigroup, 
then S is a non-commutative semiring. 


DEFINITION 1.4.3: [fin the semiring (S, +, ¢), (S, ¢) is a monoid, that is, there exists 1 € 
S such thata el = 1 ea=aforalla €S; the semiring is defined as a semiring with unit. 


DEFINITION 1.4.4: Let (S, +, ¢) be a semiring. The semiring is of characteristic m if ms = 
s +... + s (m times) equal to zero for all s € S. If no such m exists, the characteristic of 
the semiring S is 0 and denoted as characteristic S = 0. In case S has characteristic m 
then it is denoted by characteristic S = m. 


However in this thesis only distributive finite lattices are taken as semirings. All 
distributive lattices including the chain lattices and Boolean algebras are semirings. 


DEFINITION 1.4.5: Let S be a semiring. P a subset of S. P is said to be a subsemiring of S 
if P itself is a semiring. 


DEFINITION 1.4.6: Let S be a semiring. I be a non-empty subset of S. I is a right (left) 
ideal of S if 


1. Lis a subsemiring. 
2. Foralli €lands €S, is €l(si el). 


DEFINITION 1.4.7: Let S be a semiring. A non-empty subset I of S is said to be an ideal of 
Sif I is simultaneously a right and left ideal of S. 


DEFINITION 1.4.8: Let S be a semiring. S is a strict semiring if a + b = 0 implies a = 0 
and b = 0. 


DEFINITION 1.4.9: Let S be a semiring with unit 1. An element x is invertible or has an 


inverse if there exists ay € S such that xy = yx = 1. 
For more about concept and properties of semirings, refer [61, 89, 100]. 


Next the notion of semigroup rings and groups rings are briefly recalled in this 
section. 


1.5 GROUP RINGS AND SEMIGROUP RINGS AND THEIR PROPERTIES 


The study of group rings is nearly seventy-five years old and a systematic research 
has been carried out by several researchers like [74, 75, 92, 98]. Moreover, semigroup 
rings was defined in [52, 67, 70, 94, 95, 98]. 


Here in this thesis just the definitions and a few properties are given. 


DEFINITION 1.5.1: Let R be a commutative ring with unit 1 and G be a multiplicative 
group. The group ring, RG of the group G over the ring R consists of all finite formal 
sums of the form iC? g, (i-runs over a finite number) where a, € R and g; € G satisfying 


1 


the following conditions: 


i) Vag, =) pe <=> a,= f; fori=1, 2, ...,n, g, €G. 
i=l i=l 


n 


ii) [Sais )+[ Sas |- Dla +Ade » Si EG. 


i=l 


iii) [Sax] DA8 = yim, where y, = Sap: gh, =m,. 
i j k 


iv) rim; = my; for allr; € R and m; € G. 


n n 
v) P48; = > (7% 8; forr, r €R and S78 © RG 


i=l i=l 


RG is a ring with 0 € R as its additive identity. Since 1 € R; G=1.G CGand Re=Rce 
RG where e is the identity of G. Clearly if the group G is replaced by a semigroup with 
identity (monoid) S then RS is the semigroup ring of the semigroup S over the ring R. 


For more about these refer [52, 67, 74, 75, 92, 94, 98]. 


Finally the concept of Smarandache zero divisors, Smarandache units, 
Smarandache idempotents and Smarandache nilpotents have been studied in [98, 100]. 


16 MOTIVATION AND OVERVIEW OF THE RESEARCH WORK 


The main motivation for this study is that so far in general, researchers have 
studied semigroups by studying and analyzing almost all the properties a ring satisfies; 
like ideals, zero divisors, idempotents and so on. However the study of semigroups as a 
generalization of groups is meager [66]. So, in this thesis, a study of this type is made, 
that is, semigroups of finite order which satisfy partially or does not satisfy the classical 
theorems on finite groups. The scope of this study pertains only to finite semigroups 
which are not abstractly defined. Since semilattices are semigroups; in particular, 
idempotent semigroups which are not monoids are also studied. 


Further, the semirings which can be realized as semigroups with two different 
binary operations defined on the same set, but related by the distributive law are studied. 
The large class of such semirings of finite order comes from the distributive lattices and 


in this thesis only finite distributive lattices are taken as semirings and the algebraic 
structure semigroup semirings are built. These semigroups are finite and moreover, all 
semirings taken in this study are only finite distributive lattices. 


Likewise, group semirings of finite groups over these semirings are also studied in 
this thesis, where semirings are only finite distributive lattices. 


The main motivation for this study is because it has been long ignored and 
unexplored. In mathematical literature, one can find a lot of research in the study of 
group rings and semigroup rings, however, study of group semirings and semigroup 
semirings is meager. Study of groupsemirings and semigroup semirings taking semirings 
as distributive lattices is carried out in [100]. Since this sort of research is not done to the 
best of our knowledge, such a study new analysis carried out in this thesis. 


1.7 SUMMARY AND SCOPE OF THE THESIS 


This thesis mainly studies and analyses finite semigroups for the properties of 
finite groups. Such a study is new and innovative. As all groups are semigroups and 
semigroups happen to be the generalization of groups such a study is a relevant research. 


The scope of this study is limited to finite semigroups, that too, non-abstract 
semigroups. By non-abstract semigroups this thesis includes semigroups built on modulo 
integers under product (multiplication), symmetric semigroups S(n) and matrix 
semigroups built using Z,, under natural product x,; 2 <n < « The thesis does not study 
abstract inverse semigroups, regular semigroups or semigroups got as functions. 


1.7.1 Outline of the thesis 


This thesis studies for the first time semigroups as a generalization of groups. Here 
all classical theorems for finite groups are analysed, adopted and studied for finite 
semigroups. This study has led to the definition of many new concepts. Here, all 
semigroups considered are non-abstract finite semigroups which can be visualized. The 
semigroups are (Z, x); modulo integers under product and S(n), symmetric semigroups 
obtained from mapping (1, 2, 3, ..., 7) to (1, 2, 3, ..., m). Apart from these matrix 
semigroups under natural product x,, defined and developed in [90]. 


For the first time special elements like Smarandache units, Smarandache 
idempotents, Smarandache nilpotents and Smarandache zero divisors are defined for 
semigroups in this thesis. Condition for semigroups to contain these special elements are 
obtained in this thesis. 


Further group rings and semigroup rings have been widely studied by researchers 
but the study of group semirings and semigroup semirings has not been systematically 
carried out. 


Semirings are nothing but two distinct semigroups connected by the distributive 
laws. All distributive lattices are semirings. So, in this thesis semigroup semirings and 
group semirings are analysed for the first time using only distributive lattices. 


This thesis consists of six chapters. The first chapter introduces the basic concepts 
essential to make this thesis a self-contained one. The motivation for such a study and the 
outline of the thesis is given in this chapter. 


Chapter two gives a brief literature survey. 


Chapter three introduces all properties on finite semigroups associated with finite 
groups. Conditions for finite semigroups to satisfy classical theorems like Lagrange’s 
theorem, Cayley’s theorem, Cauchy theorem and Sylow theorems for finite groups are 
systematically analysed. This has paved the way for the introduction of new definitions 
and new properties associated with using semigroups. 


Special elements like S-units, S-zero divisors, S-idempotents and S-nilpotents are 
defined for the first time for finite semigroups. Characterization of all these are obtained. 
Chapter three is the backbone of the thesis. 


In chapter four, the study of semigroup semirings is carried out in a systematic 
way using only finite distributive lattices as semirings. Several interesting results in this 
direction are obtained. 


In chapter five of the thesis, a systematic study of group semirings using 
distributive lattices as semirings is carried out. If the lattice is a chain lattice and G is a 
commutative group, then the group semiring is a semifield. If instead a non-commutative 
group is used, then the group semiring is a semidivision ring. This structure has no units 
as the semiring used is distributive. Conditions for the group semiring SG to contain S- 
idempotents, S-zero divisors and S-antizero divisors are obtained. The final chapter gives 
conclusions of the work carried out in this thesis. 


CHAPTER TWO 


A BRIEF LITERATURE SURVEY AND 
DESCRIPTION OF THE RESEARCH PROBLEM 


2.1 Literature Survey 


As the name suggests, a semigroup is a generalization of a group; because a 
semigroup need not in general have an element which has an inverse. The algebraic 
structure enjoyed by a semigroup is a non-empty set together with an associative closed 
binary operation. The study of semigroups started in the early 20" century, Rees [82] 
studied semigroups as early as 1940. However it was the Russian mathematician Anton 
Suschkewitsch (1928) who carried out research on semigroups [88]. He obtained the 
structure of finite simple semigroups and proved that the minimal ideal (Green’s relation) 
of a finite semigroup is simple. In 1954, Preston [80] defined and developed the concept 
of inverse semigroups. In fact he also gave the representation of inverse semigroups. In 
1961, Preston [81] described about congruences on completely 0-simple semigroups. 
Free inverse semigroups have been studied by Preston [79] in 1973. Munn W. D. as early 
as 1955 [67] introduced the notion of semigroup algebras. He has done research in a 


different direction [67]. 


Kimura (1957) carried out studies on idempotent semigroups [51]. He has studied 
about semigroups very widely and vividly. He has further researched idempotent 
semigroups which satisfies some identities. Moreover, idempotent semigroups have also 


been studied by McLean David [65] in (1954). 


Yamada in 1958 analysed idempotent semigroups [101]. Levi [60] basically an 
algebraist worked on semigroups in 1944. Green J.A authored a classical paper on the 
structure of semigroups in 1951 [36] and in 1952 [35] with Rees; he studied those 


: . se 
semigroups in which x = x. 


For over 3 decades, Howie John [46-49] worked on embedding theorems for 
semigroups in his book [47]. In 1992, he along with Munn and Weirert have edited a 
proceeding of the conference on semigroups and their applications [46]. His contributions 
to semigroup theory is very significant. In this period of over 3 decades, semigroup 
theorists like Petrich [76-77], McAlister [63-64], Alan L.T.P [4], Lawson M.V [59] and 
Lajos [57] have done lots of research on special class of semigroups like inverse 
semigroups, free semigroups, etc. and their properties. In 1998, Okninski [71] published a 


book on semigroups of matrices. 


Several researchers has worked on and developed more properties of these types 
of semigroups mentioned earlier, and many have given applications to finite automation 
and formal languages [28, 29, 45, 48, 58, 87]. As recently as 2014, researchers have 
worked on semigroups relative to commutative orders revisited [6], on extensions of 
completely simple semigroups by groups, [66] is a piece of work which is innovative; 
ordered semigroups of size at most 7 and linearly ordered semigroups of size at most 10 


in [30] have analysed a specific size of ordered semigroups. 


Kunz et al have studied geometrical illustration of numerical semigroups and some 
of their invariants [55]. Every group is a maximal subgroup of a naturally occurring free 


idempotent generated semigroup; by Gould and Yang [34] is an important piece of 


research. The structures of generalized inverse semigroups by Kudryavtseva and Lausa 
[54] is also a recent work on inverse semigroups. Permutations of a semigroup that maps 
to inverses have been researched by P.M. Higgins in [43]. The variety of unary 
semigroups with associative inverse subsemigroup by Billhardt et al [12] is yet another 
view on inverse subsemigroups. Thus the recent research in 2014 is in a way more 


elaborate research work on the earlier work done in the period 1940 to till date. 


In a conference held in 2005, John Meakin had given lectures on groups and 
semigroups, exploring their connections and contrasts [66]. Such study was important 
and he clearly acknowledged that in this past decade, group theory and semigroup theory 
have developed in different directions. Cayley’s theorem makes one realize all groups as 
groups of permutations of some set whereas semigroups are represented as semigroups of 
functions on a set to itself. However, significant research has been carried out both in 
group theory and semigroup theory in a varied or in a different direction. But, in reality, 
several concepts in modern semigroup theory are closely related to group theory. For 
instance, automata theory and formal language theory turn out to be related; [45, 48] have 
discussed the connection between group theory and semigroup theory. For more of the 
relations and contrasts please refer the excellent survey research article by [66]. Meakin 
discusses about cancellative semigroups embeddable in a group. However he has given 
both necessary and sufficient conditions for the embeddability of a semigroup in a group. 
Lots of research in this direction is carried out [1, 19, 33, 72] by Adian, Cho et al, 
Garside and Paris. Regular and inverse monoid properties discussed by Preston [79-80] 
have proved that every inverse monoid embeds a symmetric inverse monoid. Finally 
properties of free inverse monoids are extensively studied by [26] and presentation of 


inverse monoid is discussed in detail in [26]. 


Here it is important to record that [99] in the book on Smarandache semigroups 
have studied the conditions for a semigroup S to contain a proper subset A which under 


the operations of S is a group. Based on these properties, the classical theorems for finite 


groups have been extended for these Smarandache semigroups [99]. This sort of research 
is completely different from the research in [66]. Now the brief description of the 


problem and the relevance for such study is given in the following section. 


2.2. Description of the Problem 


From the literature survey on semigroups it is clear that not significant amount of 
research has been done in which study is based on how far the finite semigroups satisfy 
the classical theorems for finite groups. To the best of one’s knowledge such a study is 
absent. So here the problem of analyzing how far a finite semigroup relates itself to the 
properties of classical theorems enjoyed by finite group is carried out in this thesis. For 
instance, Lagrange’s theorem for finite groups is true for all finite groups. But its 
converse is not true in general for A, but Ay satisfies the Lagrange’s theorem. Likewise 
finite semigroups can satisfy partially any classical theorem for finite groups as well as 


not satisfy fully a classical theorem. 


This problem/study leads to the definition of several new and interesting concepts 
in semigroups. This study is new and innovative. Further, special elements like S- 
idempotents, S-units, S-zerodivisors, S-nilpotents and S-anti zero divisors are defined for 
semigroups for the first time. Conditions on these semigroups to contain these special 


elements is obtained. 


Secondly, study of group rings and semigroups rings dates back to 1940’s and 
1955’s respectively in [44, 52, 67]. However study of group semirings and semigroup 
semirings is very meager [100]. Further semirings are the algebraic structures built using 
on the same set two semigroups with two distinct binary operations. The two binary 


operations are connected by the distributive law. 


Here, the study of semigroup semirings and group semirings is carried out for the 
first time using only distributive finite lattices. As finite distributive lattices are nothing 
but two distinct idempotent semigroups connected by distributive laws. Several 


innovative and interesting results are obtained in this direction for the first time. 


The marked difference between group rings and group semirings are mentioned in 
this thesis. This study has led to several new properties and a new approach to the study 


of semigroups. 


CHAPTER THREE 


SEMIGROUPS AND THEIR SPECIAL PROPERTIES 


3.1 INTRODUCTION 


In this chapter semigroups are analysed as generalization of groups. Most of the 
researchers have studied semigroups as the algebraic structure akin to rings. That is why 
several properties like ideals, idempotents, inverses, units, zero divisors; enjoyed by 
rings are studied or analysed for semigroups. Here the study is different and distinct for 
the study seeks to find out those properties which are common in semigroups and groups 


and those properties that are distinct. 


At the outset the notion of idempotents and zero divisors of semigroups can by no 
means by related with groups. Further for group must have identity but there are 
semigroups which do not have identity. Only monoids are semigroups that have identity. 
As every group is a semigroup the notion of Smarandache semigroups have been 
systematically studied by W.B. Vasantha in [99]. Just for the sake of easy reference a 
Smarandace semigroup S is nothing but a group which has a proper non empty subset A 


such A under the operation of S is a group. For more about these notions refer [99]. 


This chapter has six sections. Section one is introductory in nature. Here in this 


thesis finite semigroups which satisfy the basic classical theorems for finite groups and 


those semigroups which do not satisfy the classical theorems of groups is analysed in 


section two. 


In section three for the first time some special properties of substructures in finite 
semigroups are analysed. Section four analysis the special elements of these semigroups. 
Section five studies all the semigroup properties enjoyed by matrix semigroups under the 


natural product x, [89]. The final section gives the conclusions of this chapter. 


3.2 CLASSICAL THEOREMS ON FINITE GROUPS IN CASE OF FINITE 
SEMIGROUPS — A STUDY 


In this section the study of classical theorems for finite groups; viz., Lagrange’s 
theorem, converse of Lagrange’s theorem, Cauchy theorem, Cayleys theorem and Sylow 
theorems are analysed or partly adopted in the case of finite semigroups. This study is 
relevant as semigroups are nothing but a generalization of groups; as every group is a 
semigroup however a semigroup in general is not a group. Further the study of 
Smarandache semigroups only finds or characterizes those semigroups which contain 


subsets which are subgroups under the operation of the semigroups. 


Now the classical theorem for finite groups, viz., Lagranges’s theorem is first 
analyzed in case of finite semigroups. First by a few examples then defining new notions 


and obtaining the resulting theorems. 


Lagrange’s theorem states; “If G is a finite group and H is a proper subgroup of G 
then o(H) / o (G). However if t / o(G); G need not in general have a subgroup of order t 


that is the converse of the theorem is not true [39, 56]. 


Example 3.2.1: Let S = {Z5, x} be the semigroup of order 15. x = 14 e S but 14x 14=1 
(mod 15). Thus B; = {1, 14} is a subsemigroup of S and o(B,) = 2; but 2 X 15. However, 


B_ is also a group of order two as B; is isomorphic to a cyclic group of order two. 


Take B, = {1, 10} ¢S, clearly 10° = 100 (mod 15); that is 10” = 10 (mod 15); Byis 
a subsemigroup of order two which is not a subgroup of S and o(B,) X o(S). Thus 


Lagrange’s theorem is not true for finite semigroups in general. 
In view of this the following definition is made: 


Definition 3.2.1: Let {S, x} be a semigroup of finite order say n. If S has at least one 
proper subsemigroup B such that B is not a group and B is only a subsemigroup and o0(B) 


X o(S), then S is said to satisify or possess anti Lagrange’s property. 


In the following a class of semigroups which satisfy the anti Lagrange’s property 


is described. 


Proposition 3.2.1: Let S = {Z,, x} be a semigroup of order n having nilpotent elements of 


order two and idempotents, then S satisfies anti Lagrange’s property. 
Proof: Two cases arise, 7 even or n-odd. 


Case i: When n is even. Let a © Z,, \ {0} be such that a is a nilpotent element of order two 
then, a’ = 0; and the set P = {0, 1, a} is a subsemiring of order 3 and 3 X n. Hence the 


claim. 


Ifa eZ, \ {1, 0} is an idempotent that is a’ = a then the set B = {0, 1, a} c {Z,, 


x} is a subsemigroup and | B | =3 and3 X n. 


Thus for in case of even n the claim is true. 


Case ii: Let n be odd. Now let a © Z, \ {0} be such that a’ = 0, that is a is a nilpotent 
element of order two; then 7 = {0, a} € S is a subsemigroup of order two and 0/7) X n. 
Hence the claim. Let a, ce S be an _ idempotent of 8S; that is 
a =a, then T; = {0, a;} (or T)= {1, a;}) isa subsemigroup of S and 0(T,) = 2 (and o(T>) 


= 2) so o(T,) X o(S); i = 1, 2. Hence the claim. 
Thus S = {Z,, x satisfies the anti Lagrange’s property. 
This will be illustrated by an example or two. 
Example 3.2.2: Let S = {Z9, x} be the semigroup under x modulo 20. 


Now 5 € S is such that 5° = 5 (mod 20) and 10 € Zy is such that 
10° = 0 (mod 20); hence Z) has a nontrivial idempotent and a nilpotent element of order 


two and 0(Z29) = 20, that is n = 20 is even. 


Now P, = {0, 10, 1} GS is a subsemigroup of S and o(P,) = 3. Further 3 X 20. 
Take P; = {0, 5, 1} & S; P> is a subsemigroup of S and o(P) = 3 X 20. Hence the 


proposition is verifield. 


Now other than these take 7; = {0, 5, 10} cS, 7; is again a subsemigroup of S 
such that o(T,) X 20. 


Example 3.2.3: Let S = {Z3s, x} be the semigroup of order 35. 15 € Sis such that 15” = 


15 (mod 35). Thus M = {0, 15, 1} cS is a subsemigroup of order three and |M| X o(S). N 


= {0, 15! c S is also a subsemigroup of S and |N| X o(S). T = {15, 1} Cc Sisa 
subsemigroup of S' such that |7| X o(S). Now 7, 5 € S is such that 7 x 5 = 0 (mod 35), but 


is not a nilpotent element of order two. 


Take x =21 € Z;;, 21° =21 (mod 35). 


B = {1, 21, 0} cS is a subsemigroup of Z;5; 0(B) X 35; S satisfies the anti- 


Lagrange’s property. 
Some of these semigroups may not contain nilpotent elements of order two. 


Example 3.2.4: Let S = {Z)5, x} be the semigroup of order 25. x = 5 € S is such that x° = 
0 M = {0, 5} Cc S is a_ subsemigroup of order two and 
o(M) X o(S). Take N; = {1, 5, 0} < S; N; is also a subsemigroup such that o(N;) X o(S). 


Now P= {0, 10} cS is a subsemigroup such that o(P) X o(S). 


Thus D = {0, 5, 10} < S is a subsemigroup of S such that 0(D) X o(S). E = {0, 5, 
10,1} < S is a subsemigroup such that o(E) X o(S). Hence S is a semigroup which 


satisfies the anti Lagrange’s property. 


In fact there are semigroups which have only idempotents but has no nilpotent 


elements of order two, still those semigroups satisfy anti Lagrange’s property. 


Now for a finite semigroup S to satisfy weak Lagrange’s property is made as a 


definition in the following: 


Definition 3.2.2: Let S be a semigroup of finite order. If S contains atleast a proper 


subsemigroup P such o(P) / o(S); then S is said to satisfy the weak Lagrange’s property. 


This is illustrated by some examples. 


Example 3.2.5: Let S = {Z>), x} be the semigroup. Let B,; = {0, 1, 7, 14} c S; be the 
subsemigroup of S. Clearly 0(B,) X o(S). Consider L = {0, 3, 6, 9, 12, 15, 18} < S be the 
subsemigroup of S; o(L) / o(S). Now take M = {1, 0, 3, 6, 9, 12, 15, 18} Cc Sis a 
subsemigroup and o(M) X o(S). 


W = {0, 8, 1} Cc S is a subsemigroup such that o(W) / o(S). However S has 
subsemigroup H = {0, 1, 6, 15} CS is such that o(H) X o(S). So S is a anti Lagrange’s 


semigroup. S also satisfies weak Lagrange’s property. 


Example 3.2.6: Let M= {Z,>, x} be the semigroup of order 12. B = {0, 6, 1, 3,9} C Mis 
a subsemigroup of order 5. 0(B) X o(M). C = {0, 3, 6, 9} C Mis a subsemigroup of order 
4. o(C) / o(M). Thus M satisfies both a anti Lagrange’s property as well as weak 


Lagrange’s property. 


In view of this the following proposition is important: 


Proposition 3.2.2: Let S = {Z,, x} be the semigroup of order n and n is not a prime. S 


satisfies both anti Lagrange’s property as well as weak Lagrange’s property. 


Proof: Consider any ideal J of Z,, say of order m; the largest number that divides n, m/n 


take JU {1}; thenm + / X n; hence the claim. Second part of the theorem is proved. 


S has a subsemigroup of order f; or to be more precise ifn = pi”... p®; p;’s are 


distinct primes, aq; = 1 then S has subsemigroups of order p;, ..., p,; and their respective 


powers also. All these subsemigroups have order which divides n. Hence the claim. 
This situation will be illustrated by the following example: 


Example 3.2.7: Let S = {Z;s, x} be the finite semigroup. 180 = 2? x 3° x 5; to show S has 
subsemigroups of order. 2, 4, 3, 9, 5, 10, 20, 45, 15, 18, 6, 30, 12 and 36. Let 


H, = {0,90}, H5= {0, 45, 90, 135}, 
H; = {0,60, 1203, 

H, = {0,20,40, 60, 80,100,120, 140. 160}, 

H; = — {0,36,72, 108, 144}, 

Hs = {0, 18,36, 54,72, 90, 108, 126, 144, 162}, 
H, = {0,9 18,27,...,171}, 

Hy =  {0,4,8, 12, 16,..., 176}, 

Ho =  {0,12,24,36,..., 168} 

Hi =  {0, 10,20, 30,..., 170}, 


Hy, =  {0,30,60, 90,120, 150}, 


$ 
II 


40: 5; 10,15, 20,4. 175}; 
Hy} = {0, 2, 4, 6, 8, 10, ..., 178} and so on. 
are all subsemigroups of S. 


In view of this one can say all semigroups S = {Z,,, x, n not a prime} satisfy weak 


Lagrange’s property, or they will be known as weak Lagrange semigroups. 


Next there is a class of semigroups known as the symmetric semigroups S(n) and 


S(n) behaves in a very different way. 
Some examples in this direction are given. 


Example 3.2.8: Let S(3) be the symmetric semigroup of degree three. S(3) has 


idempotents. S(3) satisfies both anti Lagrange’s property as well as weak Lagrange’s 


property. 


For take 


wo lt 2 BN Be BE. 28 . 
a= {( 2 ae 3 ae 1 » }sse 


B, 1s a subgroup of order three. 


Let 


B; is a subsemigroup of order two. 0(B2) X 0(S3)) as 0(S(3)) = 3°. 


= t 2 BVG: Baye 3 . 
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is a subsemigroup of S(3) and |B3| = 3 and 3/3°. 
Take 
we {( 2 ab 2 > }eson 
LS 2 Sd a 
Misa subgroup and 0(M) X 0(S(3)) . 


S(3) has subsemigroups of order 9. For take 
N= Fo De Sais aime Bk, “ee COED oa ial, Se A De 
Ee DB Be DISD Bene 0 SUS Le SOD. Be TP 
TP 2) ofl 2 Sa te a2 3 
ES(3) ; 
bo vip 2 Dyed: 3. 3 
Nis a subsemigroup of order 9 and 9/3. Hence S(3) satisfies weak Lagrange’s property. 


Thus 


Le 2 Tt. Dee Ii. eS 
: and 
ees. Eee) 
are idempotents in $(3). 


For 


12 3 I 2 oy 23 
fed af (eo ae | fh he 
Likewise for other two elements. 


Take 


sae ee ate cel. 


they are subsemigroups of order two; o(P;) X o(S(3)) for i= 1, 2, 3. Hence $(3) enjoys 


anti Lagrange’s property also. 
In view of this the following proposition is proved: 


Proposition 3.2.3: Let S(n), be the symmetric semigroup or degree n (n odd). S(n) 


satisfies anti Lagrange’s property. 
Proof: Given n is odd so 0(S(n)) = n" and 2 X o(S(n)). 
Let 
ae {C 2B. Aad "Ei 23 Ass, | hy 
Le Be A, ae AD, he SW eee 
P, is a subsemigroup of order 2. 0(P,) Xo(S(n)) so S(n) satisfies the anti Lagrange’s 


property. 


Proposition 3.2.4: Let S(n) be the symmetric semigroup of degree n; n a even integer. 


S(n) satisfies the weak Lagrange ’s property. 


Proof: 0(S(n)) = (n)" (n an even integer). Thus 2 / o(S(n)). 


= A De Bn teh BNE Se ete cy 
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D, is a subsemigroup of order 2 and o(D,) / o(S(n)). Thus S(n) satisfies the weak 


Take 


Lagrange’s property. 


Theorem 3.2.1: Every symmetric semigroup S(n) of degree n satisfies anti Lagrange’s 


property, that is S(n)is a weak Lagrange’s semigroup. 


Proof: Let n be a prime; S(n) the symmetric semigroup of degree n. 


0(S(n)) = n"; na prime (n > 2). 
Let 
es {( 23 ++ | ( 23 ++ " Sin) 
L. 2 Se GORD oe te 
be a subsemigroup such that o(P) X n”. Hence S(n) satisfies the anti Lagrange’s property. 


Suppose n is not a prime consider the subsemigroup; 


is a subsemigroup of order n! +n =n ((n— 1)! + 1). 


Clearly n((n — 1)! + I) X n". Hence S(n) in this case also satisfies the anti 


Lagrange’s property. 


Theorem 3.2.2: Every symmetric semigroup S(n) of degree n satisfies the weak 


Lagrange’s property. 
Proof: Let S(n) be the symmetric semigroup of order n”. 
es ible 2 Os 78 MEK, tes a Rese, ee Oe tie ae 
1 Se “ake gee, DN AO Ra SON ha BB nee Bo 
ae ae 
is a subsemigroup of order n and o(B) / o(S(n)). Thus the symmetric semigroup S(n) 


satisfies the weak Lagrange’s property. 


It is important to make a mention that these two properties are not in any way 
related to the notion of Smarandache Lagrange’s semigroup or Smarandache weakly 


Lagrange’s semigroup defined in [99], for both are related to subgroups of a semigroup. 


Further here one says it is a property satisfied by a semigroup so a semigroup can 


satisfy more than one property or both the properties simultaneously. 


3.3 CAUCHY PROPERTY IN FINITE SEMIGROUPS 


Next the concept of semigroups satisfying Cauchy property and those semigroups 
that satisfy anti Cauchy property is defined and analysed in the following. For Cauchy 


property refer [39, 56]. 


Definition 3.3.1: Let S be a semigroup with unit or monoid of finite order. If these exist 
an element a € S such that a" = 1 and if m/ o(S) then S satisfies the Cauchy property. If 


m X o(S) then S is said to satisfy anti Cauchy property. 


These properties enjoyed by semigroups will be described by some examples in 


the following: 


Example 3.3.1: Let S = {Z0, x} be the semigroup. Let x = 28 € S; x’ =1 € S but 2 X 


o(S) so S satisfies anti Cauchy property. 


In fact as o(S) = 29, a prime number only any element y e€ S with 


y’’ = 1 alone will enjoy Cauchy property but that is an impossibility in S. 


Example 3.3.2: Let S = {Z;, x} be the semigroup. 0(S) = 7; x = 6 € Sis such that x° = 1 
and 2 X 7so S satisfies anti Cauchy property. For y = 2 € Sis such that y =2 x 2x 2=8 


= 1 (mod 7) and 3 X 7 so y satisfies anti Cauchy property. Let z= 3 € Sis such that 3° = 


1 and 6 X o(S) hence the claim. § has no Cauchy element. Thus S' does not enjoy Cauchy 


property. 
In view of this the following result is true: 


Theorem 3.3.1: 4 semigroup S = {Z,, x} does not satisfy Cauchy property ifn is a prime. 


Proof: Follows from the fact any a € Z, is such that a’ = 1 or so ona” ‘= 1,na prime 


; This is impossible as 


and there does not exist, a such that a" = 1 for then alone n/ | Z,, 


the highest power of any element in Z,, isn — 1. 


Corollary 3.3.1: All semigroups, S = {Z,, x}; n even, satisfy Cauchy property. For x = (n 


— 1) € Sis such that (n— 1)? = 1 (mod n) and 2/n as n is even. 


Example 3.3.3: Let S = {Z)s, x} be a semigroup. S has no element x such that x" = 1 and n 


X 15. 
Example 3.3.4: Let S = {Z), x} be a semigroup of order 21. 
5 € Z>, is such that 5° = 1 (mod 21), 
T =7 (mod 21) ; 8° = 1 (mod 21). 
but 2 X 21 ; 10°=1 (mod 21). 
But 6 X 21; 11°=1 (mod 21). 


132 = s(mod 21)22 % Dh ISS Zs 


15° =5 (mod 21). 
16° = 1 (mod 21) and 3/21. 


So S_ satisfies Cauchy property, but 17 © Z,; is such _ that 
17° = 1 (mod 21). 19 € Z,, is such that 19° = 1 (mod 21) and 20 € Z;, is such that 20° = 1 
(mod 21) and 2 X 21. 


Example 3.3.5: Let S = {Zs x} be the semigroup and 6° = 1 (mod 25) and 


5/25. So S satisfies Cauchy property. 


In view of all these the following result is proved. 


Proposition 3.3.1: Let S = {Z,, x} be a semigroup in which n = p’ where p is a prime; S 


satisfies Cauchy property. 
Proof: (p + 1)? = 1 (mod p’) as p/p’; hence the claim. 


Example 3.3.6: Let S = {Z»7, x} be the semigroup. 10 € 27; 10° = 1 (mod 27). So S 


satisfies Cauchy property. 
The following problem is left for future study: 


Problem: Let S = /Z,, x}; n = p’, p a prime be a semigroup (ft > 2). Does S' satisfy 


Cauchy property? (p a large prime). 


For this problem needs more knowledge about modulo integers in particular and 


number theory in general. 


Next the study of symmetric semigroups S(n) is analysed for the Cauchy property 


and anti Cauchy property. 
First a few examples, in this direction are given. 


Example 3.3.7: Let S(8) be the symmetric semigroup of degree 8. Clearly 0(S(8)) = 8°. 


Now consider 
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Thus x is a not a Cauchy element of S(/8) as 5 X 8°. So S(8) satisfies the anti 


Cauchy property. 


Consider 
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y* = 1 and 4/ 8° s0 y satisfies the Cauchy property also. Thus S(8) is the symmetric 


semigroup which satisfies both anti Cauchy property as well as Cauchy property. 


Example 3.3.8: Let S(15) be the symmetric semigroup of order 15'°. Let 
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x= 
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€ S(15). 
Clearly x’ =1and4 X 15°; sox isa anti Cauchy element of S$(/5). 


Take 
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a 


€ S(15). 
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Clearly y’ = / and 5/15°. Thus S(15) satisfies Cauchy property. 
In view of this the following result is proved. 


Proposition 3.3.2: Let S(n) be the symmetric semigroup of degree n (3 <n < o); S(n) 


has Cauchy elements as well as S(n) satisfies the anti Cauchy property. 


Proof: Let S(n) be the symmetric semigroup of finite order; n” (n < 0). Let n be odd and 


choose am <n and m even; such a choice is always possible. 


Let 
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clearly x” = 1 and m X n" as_n is odd and m is even. Hence x is an anti Cauchy element, 
so § is satisfies anti Cauchy property. Let p be a number less than n and p/n. Such an 


element is possible as 7 is not a prime. 


Let 
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€ S(n); 
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clearly y” = 1 and p/n” (as p/n). Thus S satisfies the Cauchy property. 


Let 1 be an even number. Let s <n such that s X n ands is odd. 
Let 


123 ... s-l +1 
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and z= 1 ands X n” thus z is an anti Cauchy element of S(n). 


Finally ifn = p, p a prime S(p) be the symmetric semigroup. 


Take 
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€ S(p); 


x = 1 and p/p’ sox is a Cauchy element in S(n). However for any m < p; 


=f eS? aoe WL a ae 
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y” = 1 but m X p? so y is a anti Cauchy element of S(p). Thus S(n) satisfies both Cauchy 


property and anti Cauchy property. 


Next the class of finite semilattice under Lor (1 will be studied. Both semilattices 
are idempotent semigroups and are not monoids unless otherwise it is made into a 


monoid. 


This situation will first be described by some examples. 


Example 3.3.9: Let S = {{o, {a}, {b}, {c}, {a, b}, {b, c}, {c, a}; A} be a semilattice as 


well as an idempotent semigroup which is not a monoid. 


|S|=7and  H, = {fa}, {b}, {p}}, 


Hy = {fa}, {a,b}, {b}, (By, 


3 = {fa}, {bj, {c}, {gp}, and Hy = {fa}, 


are subsemigroups of S and the order of none of these H;’s (1 <i < 4) can divide 7 so S$ 


satisfies anti Lagrange’s property. 


For no subsemigroup of S' is such that its order can divide 7 (of course order one 


subsemigroups are considered as trivial subsemigroups). 


Example 3.3.10: Let S = {¢, {a}, {b}, {c}, {dj, fa, d}, 7} be the semilattice (semigroup) 
under ‘7’. Clearly o(S) = 6. 


{a, d} 


d 
fa} {dj 


{P} 
Figure: 3.3.1 


Sis an idempotent semigroup which is not a monoid. Let P; = {¢, {a}} and P; = 
{fa}, {b}, ¢} be subsemigroups of order two and three respectively. o(P2)/6 and o(P))/6; 
so S§ satisfies Lagrange’s property. Consider P; = {fa}, {dj}, fa, d}, 0 CS; P3 is a 
subsemigroup of order 4 but 0(P3) X o(S). Thus S also satisfies the anti Lagrange’s 


property. 


Hence S satisfies both anti Lagrange’s property as well as weak Lagrange’s 


property. 


In view of these examples the following result is proved: 


Proposition 3.3.3: Let S = {@ {az}, {a2}, ..., {ay 1}, A} be a semilattice of order p, p is 
a prime. S is an idempotent semigroup which is not a monoid. S satisfies only anti 


Lagrange’s property and not weak Lagrange’s property. 


Proof: S has several subsemigroups of order 2, 3, 4, 5, ..., p — 1. However as o(S) = p, p 


a prime none of the orders of the subsemigroups divide order of S. 


Thus there are semigroups which satisfy only anti Lagrange’s property and not 


weak Lagrange’s property. 


Proposition 3.3.4: Let {S, 7} be a semilattice or the idempotent semigroup which is not 
a monoid. 0(S) = n (n not a prime). S satisfies both anti Lagrange’s property as well as 


weak Lagrange’s property. 


Proof: Given 0(S) = n ifn is even all sets P; = {¢ a; are subsemigroups of order two; / 


<i <n—1ando/(P;) /n. 


If n is odd certainly there exists subsemigroups M; such that o(M;) /n. Hence the 


result. 


Similarly there exists subsemigroups of odd order in S which does not divide order 


of n (n even) and even order subsemigroups which does not divide n; where n odd. 


On similar lines results regarding semilattice under ‘U” can be proved. 


Here one or two examples are given. 


Example 3.3.11: Let S = {fa, b, cf, {a}, {b}, {fc}, fa, b}, fa, cf, fb, cf, U be the 


pb) 


semilattice (semigroup) under the operation ‘Vv ’. Clearly |S} = 7 so whatever 
subsemilattice or subsemigroup is taken from S, the order of it will not divide order of S 


as 0(S) is a prime number 7. Thus this idempotent semigroup is not a monoid. 


Further P; = {fa}, {b}, fa, b}, Us is a subsemigroup of S and o(P,) X 7. Likewise 
{fa}, {b}, fa, b}, {a, b, c}} is a subsemigroup of order 4 and 4 X 7. Thus there is a class of 


semigroups which satisfy anti Lagrange’s property. 


In fact these class of semigroups are not Smarandache semigroups. These class of 
semigroups has no relevance to Cauchy property or anti Cauchy property as these 


semigroups are not monoids and they are idempotent semigroups. 


Next the study of Cayley’s theorem is tested for these semigroups. In case of S- 
semigroups a new type of S-semigroup homomorphisms and isomorphisms are defined 
and described in [99] . However in this work certain class of semigroups which can 
satisfy Cayley’s theorem is described and semigroups which has zero divisors certainly 


will not satisfy Cayley’s theorem. 


In view of this some examples are given. 


Example 3.3.12: Let S = {Zj2, x} be the semigroup. Clearly this S cannot be embedded in 


the symmetric group S(n) for any n as S(n) has no zero divisors but S has zero divisors. 


Example 3.3.13: Let S = {¢ {1}, faz}, {ap}, {a3}, fag}, {as}, A} be the semilattice which 


is an idempotent semigroup and not a monoid. 


Now when one tries to embed S in S(n) one wants to see how best ¢ the empty set 


can be embedded. 


So S(n) v £@} is defined as the extended symmetric semigroup; here {¢} is the 
permutation on the empty set, so is empty and for any a e S(n); 
aogo=¢0a = ¢ This symmetric semigroup S(n) Vv {@} is defined the extended 


symmetric semigroup. 


Now using this extended symmetric semigroup can embedding of semigroups be 


possible? 


This will be first illustrated by some examples. 
Example 3.3.14: Let S = {1, @ aj, a2, a3, a4 M} be the semilattice under -. This S is an 
idempotent semigroup. Now this S can be embedded in the extended symmetric 


semigroup S(4) U {¢} in the following way: 


Let 7: S > S(4) be an embedding defined by; 
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So the semilattice/ semigroup structure on 77(S) can by no means be achieved. 


Thus Cayley theorem fails to be true even using the extended symmetric 


semigroup. 


So as far as semilattices are concerned it is impossible to get even something near 


to embedding in S(n) or S(n) U {@}. 


So semigroups constructed using Z, or semilattices can never be embedded if 1 of 


the Z,, is a composite number. 
Can S = {Z,, x}; p a prime be embedded in a suitable S(n)? 
First this will be tried using some examples. 

Example 3.3.15: Let S(2) be the symmetric semigroup of degree 2. 


S = Z; = {0, 1, 2} be the semigroup. Can Z; = S be embedded in 
S(2) U fp}? 


Define a map 7: S > S(2) U{¢} as follows: 


12 1 2 
(0) = n= t=) : and 12) ={ 5 '} 


Then 77 is an embedding of Z; in the extended symmetric semigroup. 


Example 3.3.16: Let S(4) be the symmetric semigroup. S(4) Vv {¢} the extended 


semigroup. S = {Zs, x} be the semigroup. Let 7 be a map from S to S(4) U {o} defined by 
7 (0) = 9, 


eee ey pale 4 
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Clearly 7 embeds S into S(4) VU {@}. Thus for this semigroup extended Cayley’s 


theorem is true. 
In view of this the following theorem is proved: 


Theorem 3.3.2: Let S = {Z,, x} be the semigroup under product, p a prime S(p — I) VU 
{@} be the extended symmetric semigroup of degree (p — 1). Extended Cayley’s theorem is 


true for this S. 


(That is S > S(p — 1) U £@}, in other words S is embedded in the extended symmetric 
semigroup S(p — 1) vu {¢}. This sort embedding of semigroups is known as extended 


embedding Cayley’s theorem or extended Cayley’s theorem). 


Proof: Let 7: S > S(p — 1) U £¢} be defined as 
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for every t € Z, \ {0, 1}. It is verified 7 1s an embedding; hence extended Cayley’s 
theorem is true. 


This is explained by another example. 


Example 3.3.17: Let S = {Z,, x } be the semigroup under x. S(6) U {@} be the extended 


symmetric semigroup. 


Define 9:8 2516) 16) by 1(0)= 0 nfl) =1 =) a ; 
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This map 77 is an embedding. Thus extended Cayley’s theorem is true. Thus only 
for this class of finite semigroups described and used in this thesis; Cayley’s extended 


theorem is true. 
Now the definition of restricted weak Cayley’s extended theorem is given. 


Definition 3.3.2: Let S = {Z,, x} be a semigroup of order n; (n is not a prime) S(n— 1) U 


{@} be the extended symmetric semigroup. Let H be a subsemigroup of S. If there is an 


embedding of H in a subsemigroup of S(n — 1) U £¢} then S is said to satisfy restricted 


weak extended Cayley’s theorem. 


This is illustrated by the following example: 


Example 3.3.18: Let S = {Z;5, x} be the semigroup. Take M@ = {0, 1, 3, 6, 9, 12, 14} cS; 
Misa subsemigroup of order 7. 7 a prime and S does not have subsemigroup M of order 


8 such that M CM). 


Consider N = {0, 5, 10! c S is a subsemigroup of S and o(N) / o(S) and S has 


subsemigroup of order 4. So N is doubly not a subsemigroup sought. 


In view of this example a few definitions are made. 


Definition 3.3.3: Let S be a semigroup of finite order say n. Let p be a prime 
0 <p <nsuch that p X n. If S has a subsemigroup H of order p and H is not a subgroup 
of S and there does not exist a proper subsemigroup H, of order 


p +1 such that H CH, then H is defined as the pseudo p-Sylow subsemigroup of S. 


Examples of this is given in the following: 


Example 3.3.19: Let S = {Zs x} be a semigroup. 3/6 so the only prime is 5. 
P = {0, 1, 2, 4, 5} CS is a subsemigroup of S and S has no proper subsemigroup of order 
6 as o(S) = 6. Further P is only a semigroup as 2 and 4 are zero divisors in S. Thus P is a 


pseudo 5-Sylow subsemigroup of S. 


Example 3.3.20: Let S = {Z, x} be the semigroup. The prime, less than 8 are 3, 5 and 7. 


Clearly S has subsemigroups of order 4 so p = 3 is ruled out. Consider P; = {0, 2, 4, 6, 1} 


is a subsemigroup of order five. Take P, = {0, 2, 4, 6, 1, 7} C S is again a subsemigroup 
of order SIX. So P, is not a pseudo 


5-Sylow subsemigroup of S. 


But M, = {1, 5, 3, 0, 7} is a subsemigroup of order 5. For this WM one can get a 
subsemigroup M, of order 6 such that M; c M>. Hence M, is a not a pseudo 5-Sylow 
subsemigroup of S$. For M = ({1, 5, 3, 4, O, 7} contains MM). 


S has no pseudo 7-Sylow subsemigroup. 


Study in this direction is new and innovative. 


Example 3.3.21: Let S = {Zo, x} be a semigroup. The primes less than 9 and not divisible 
by 9 are 5 and 7. P; = {0, 1, 3, 6, 8} C Sis a subsemigroup of S. P; is a pseudo 5-Sylow 


subsemigroup of S. 


Example 3.3.22: S = {Zj9, x} be the semigroup. S has no pseudo 7-Sylow subsemigroup 
given by P= {1, 0, 2, 4, 6, 8, 5} as P; = {0, 1, 2, 4, 6, 8, 5, 9} is a subsemigroup of S$ 
such that P CP). 


Definition 3.3.4: Let S be a semigroup of order n. Let p be a prime 0 < p<nandp X n. 
If P; is a subsemigroup of order p and if P}< M and M is a proper subsemigroup of S of 
order ptl then P, is defined as the quasi pseudo 
p-Sylow subsemigroup of S. Clearly if M is a pseudo p-Sylow subsemigroup of S then M 


is not a quasi pseudo p-Sylow subsemigroup of S. 


Some examples are given to describe this situation. 


Example 3.3.23: Let S = {Z54 x} be the semigroup. 0 < 5, 7, 11, 13, 17, 19, 23 < 24 are 
the primes less than 24 and not divisible by 24. Let P; = {0, 1, 6, 12, 18} c Sbea 
subsemigroup of S of order 5. M; = {0, 1, 6, 12, 18, 5} C Sis a subsemigroup of S and P; 


CM ,. Clearly P; is a quasi pseudo 5-Sylow subsemigroup of S. 


Let P, = {1, 23, 0, 5, 19} c S be the subsemigroup of S of order 5. 
M>= {1, 23, 0, 5, 19, 12} CS is again a subsemigroup of S of order 6. P? < M3, so P2 is a 


quasi pseudo 5-Sylow subsemigroup of S. 


This example shows S can have more than one quasi pseudo 5-Sylow 


subsemigroup of order 5. 


P; = {0, 1, 8 16, 23} c S is a_ subsemigroup of order 5. 
M; = {0, 1, 8, 12, 16, 23} c Sis a subsemigroup such that P; Cc M3; thus P; is a quasi 


pseudo 5-Sylow subsemigroup of S. 


Let R, = {0, 4, 8, 12, 16, 20, 1} be a subsemigroup of order 7. B; = {0, 1, 4, 8, 12, 
16, 20, 23} c Sis a subsemigroup of order 8 such that R; c B;, so R; is a quasi pseudo 7- 
Sylow subsemigroup of S. B; = {0, 1, 4, 8, 12, 16, 20,5} C Sis a subsemigroup of S such 


that R; CB>. 


Thus a quasi pseudo p-Sylow subsemigroups H of order p, may have more than 


one subsemigroup H of order p + | so that H is a proper subset of those subsemigroups. 


This is illustrated by R; in example 3.3.23 for R, is contained in both B, and B>. 


Next the concept of conjugate subsemigroups of a semigroup are defined in the 


following: 


Definition 3.3.5: Let {S, x} be a semigroup. P; and P> be any two subsemigroups of S of 
same order. P, is said to be the conjugate of P» and vice versa if there exist x, y € S; such 
that xP; = yP> (=P) y). It is interesting to note that two of the pseudo p-Sylow 
subsemigroups may or may not be conjugate; not as in case of p-Sylow subgroups of a 


group. 


In the same way two quasi pseudo p-Sylow subsemigroups may or may not be 


conjugate to each other in general in a semigroup S. 


This is the marked deviation from the usual p-Sylow subgroups of a group and 


pseudo p-Sylow subsemigroups or quasi pseudo p-Sylow subsemigroups of a semigroup. 


Example 3.3.24: Let S = {Z)5, x} be the semigroup of order 15. Consider 


P,= {0, 3, 6, 9, 1, 12, 14} CS, is a quasi 7-Sylow subsemigroup of S. 


Now consider P; = {0, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12} c S is a pseudo 


11-Sylow subsemigroup of S. 


Next define the notion pseudo conjugate pseudo p-Sylow subsemigroup and a 


quasi pseudo p-Sylow subsemigroup of a semigroup S. 


Definition 3.3.6: Let S be a semigroup of finite order. Let P be a pseudo p-Sylow 
subsemigroup of S and QO a quasi pseudo p-Sylow subsemigroup of S. P and Q are said to 


be pseudo conjugate if P = aQb or Q = cPd for some a, b, c,d ES. 


Example 3.3.25: Let S = {Zs, x} be a semigroup. P; = {0, 1, 2, 4, 3} and 
P,= {0, 1, 2, 4, 5} are quasi pseudo 5-Sylow subsemigroups of S but they can never be 


conjugate subsemigroups of S. 
In view of this the following result is proved: 


Theorem 3.3.3: Let {S, x} be a semigroup. If P; and P» are two quasi pseudo p-Sylow 


subsemigroups of S then P; and P; need not in general be conjugate to each other. 
Proof: Follows from the example 3.3.25. 


In fact the first part of Sylow theorem is true for any semigroup also. The only 
change will be there may be a subsemigroup of order p** ‘ even though p* / 0(S) and p** 


' X 0(S) where S is the finite semigroup. 


However the second part is not true for here only definition of pseudo conjugate 
subsemigroups are made. For the third part of the p-Sylow theorem one has to define the 


notion of cosets and double cosets this is carried out in the following: 


However all these study has been modified, studied in case of Smarandache 


semigroups in [99]. 


Definition 3.3.7: Let {S, x} be any semigroup. Let P be a semigroup if for any x € S \ P; 


xP # P then the semigroup S has coset xP associated with it. 


This is illustrated by some examples. 


Example 3.3.26: Let S = {Zjs5, x} be the semigroup. Let P = {0, 5, 10, 1, 11} cS bea 


subsemigroup. For 2 € 5 


2P = {0, 10, 5,2, 7}, 


3P = {0,0,0,3} and o(3P)=2. 


P is not an ideal only a subsemigroup of order 5 in S. 


4P = {0, 5, 10, 4, 14}, 


6P = {0, 0, 6}, 


7P = {0,7, 5, 10, 23, 


8P = {0, 8, 5, 10, 13}, 


IP = i0, 9, OF, 


12P = {0, 12}, 


13P = {13, 0, 5, 10, 8} and 


14P = {14, 0, 10, 5, 4}. 


From this example the following are observed; 


xP NyP# ¢ 


For some values of x and y 


xP NyP = {0}; 


for some x, y ES. 


2P 7 4P = {0, 5, 10}; 


7P 7 2P = {0,7, 5, 10, 2}, 


14P O4P = {0, 4, 5, 10, 14} and 


8P 7 13P = {0, 8, 5, 10, 13}. 


Let J= {0, 3, 6, 9, 12! CS be the subsemigroup of S. 


II =I, 01 = 0, 21= {0, 6, 12, 3, 93, 


3I= 40,9, 3, 12, 6}-41 = 40, 12,9563}, 52 = {0}, 


7I = {0, 6, 12, 3, 9}, 87 = {0, 9, 3, 12, 6}, JO = {0}, 


111 = {0, 3, 6, 12, 9}, 131 = {0, 3, 6, 12, 9} and 


14I = {0, 3, 6, 12, 9}. 


Clearly al = 0 or al =I for the subsemigroup J of S if J is an ideal thus 
al = I or {0} for every a € {Zj5, x}. 


Let M= {0, 1, 3, 6, 9, 12, 5, 10} c S be a subsemigroup of S. 


0.M=0, 2M= 40, 2,6, 123.3, 9,10, 5}, 


4M = {0, 4, 12, 9, 6, 3, 5, 10}, 7M = {0, 7, 6, 12, 3, 9, 5, 10}, 


8M = {0, 8, 9, 3, 12, 6, 10, 5}, 71M = {0, 11, 3, 6, 9, 1, 10, 53, 


13M = {0, 13, 9, 3, 12, 5, 10, 6}, 44M = {0, 14, 12, 9, 3, 6, 10,5} and 


xM NyM = {0, 3, 12, 10, 9, 6, 5}. 


Thus the property of cosets related to semigroups is different from that of a group. 


For in case of a group the cosets of subgroup, are either disjoint or identical; they 


partition the group. 


In view of these observations the following result is proved: 


Theorem 3.3.4: Let {S, x} be the semigroup of finite order with unit and not a 


semilattice. 


i. If His a subsemigroup of S and H is an ideal of S then cosets of H in S is either 
Hor 0. 


ii. If H is a_ subsemigroup and contains the zero of S_ then 


P=x,H ANx,H# gand P ¢Hin general if 1 € H. 


Proof: If H is an ideal of S clearly the cosets of H in S is {0} or H. Hence (1) is true. 
Clearly if {0} CA; thenx,H Ox.HF ¢ for x,H 1 x2H = {0} is the least possibility. If 1 


€ H; xX,HNx.H =P ZH. 


As said earlier the scope of this study is to analyse only finite semigroups which 


have non abstract representation. 


{Z,, x and S(n) are the two semigroups of finite order; which are mainly used in 


this thesis. 


Now all matrices with entries from Z, under natural product x, of matrices are 


also semigroups. [89] 


Next some results about the cosets of {Z,, x} and S(n) are carried out in the 


following: 


Example 3.3.27: Let S(5) be the symmetric semigroup. 


Let 
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be the subsemigroup of $(5). 


Clearly xP = Px = P for all x © S(n). 
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Cc S(n) is a subsemigroup with identity. 
xP, = Px but xP, # P, infact xP; 0 yP, #P, for all x, y €S(n). 


This is the special feature enjoyed by this particular subsemigroup P, of S(n). 


Consider 
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Clearly Mx # xM. Further xM 7 Mx + ¢. 
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be a subsemigroup of S(5). 
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In view of all these observations the following results related to the symmetric 


semigroup S(n) are proved: 
Theorem 3.3.5: Let S(n) be the symmetric semigroup of finite order. 
i. S(n) has subsemigroups P such that Px = xP = P. 


ii. S(n) has subsemigroups M such that Mx #xM. 


Proof: Let 
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be a subsemigroup of S(n). Order of P is n. 


Clearly xP = Px = P for every x € S(n). Hence the claim. 
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be a subsemigroup. That is none of the map is a permutation but M under composition of 


maps is closed. It is easily verified xVM # Mx for x © S(n). 
This situation is already illustrated by the example. 


Next some examples of the subsemigroups of S(n) for which double coset of the 


subsemigroup is obtained is given in the following: 


Example 3.3.28: Let S(9) be the symmetric semigroup of degree nine. 


Let 


and 


be two subsemigroups of S(Y9). Px O = {px q/p €P, q © Q} for some 


x € S(9) is defined as the double coset of P and Q. 
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Thus Ox P #P x Q. The cardinality of both the double cosets are not the same. 


Example 3.3.29: Let S(4) be the symmetric semigroup of degree four. 
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be subsemigroups of S(4). 


Let 
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I denotes the double coset of P x Q. Consider. 
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Now I and II are the same for this x; Px O= Ox P =P. 
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I and II are identical hence the double coset of P and Q for this y is equal to P. 


In some cases only P x QO = Q x P, the double cosets of the subsemigroups are 


equal. 


The result in general is not true for all subsemigroups of S(4). It is important to 


record if 
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then for every subsemigroup Q of S(4) and for any x in S(4); 
PxQ=QxP=P. 
In view of this the following result is true: 


Theorem 3.3.6: Let S(n) be the symmetric semigroup of degree n. The double coset of the 


subsemigroup. 
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of S(n) is such that PxO = OxP = P for all x © S(n) and for every subsemigroup Q of S(n) 


and P is an ideal of S(n). 


Proof: 


is a subsemigroup of S(n) which is also an ideal of S(n) so if P is present in any double 
coset of two subsemigroups then Px = xP, so Px O = OxP = P for all x € S(n) and for all 


subsemigroups Q < S(n). Hence the result. 


Example 3.3.30: Let {Z)2, x} = S be the semigroup of order 12. 


P= 1, 11,5, 7,0} and O = {0, 3, 6, 9} 


be the subsemigroups of S. Let 2 € S. 


P20={1,11,5,7,0} x2 x {0, 6,9, 3} 
= {2, 10, 0} x {0, 6, 9, 3} = {0, 6} I 


Here it is important to note that | P | = 4 and | Q | = 4 but order of the double coset 
of the subsemigroup is two and it is also a subsemigroup of S. Take 8 € S; 


P8 O= {8, 4, 0! x {0, 3, 6, 9} = {0}. I 
Thus the double coset associated with 8 is different from that of 2. 
Next to find 
P 10 Q= {10, 2, 0} x {0, 3, 6, 9} = {6, O}. 
Now consider 
P, = {0, 4, 8} and O= {0, 3, 6, 9} 


be two subsemigroups of S. 


The double coset 


P/5Q = {0, 8, 4} x {0, 3, 6, 9} = {0}. 


Thus if both P and Q are ideals such that P 7 O = {0} then PxO = {0} for all x € 


This is proved by the following theorem: 


Theorem 3.3.7: Let S = {Z,, x} be a semigroup (n not a prime). If P and Q are ideals 
such that P 7 O = {0} and PO = {0} where (p) =PandQ= (q) then the double coset 


PxO = {0} for allx ES. 

Proof: Follows from the fact 

Px =PandPx QO = {0} =P Qas P and Q are finite sets and ideals of S. 
As P71 Q = {0} and P = (p), O = (q); Px O = {0}. 

This is illustrated by an example or two. 


Example 3.3.31: Let S = {Z3, xj} be the semigroup. Let P = {(4)}} and 
O = {(3)} be subsemigroups of S; which are ideals of S. 


P= {0, 4, 8, 12, 16, 20, 24, 28, 32} and 
O = {0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33} 
be two subsemigroups of S. 
Clearly 


PAO = {0, 12, 24}. 


P 5 Q= {0, 20, 4, 24, 8, 12, 28, 32, 16} x {0, 3, 6, ..., 33} = {0, 24, 12}. 


In view of this the following result is made. 


Corollary 3.3.2: Let S = {Z,, x} be a semigroup, n not a prime. P and Q be ideals of S 
such that P ~ O # {0} = H; H an ideal of S. P x O = H for all x e€ S. Thus when 
subsemigroups of a semigroup are taken as ideals; the double coset results in a 


subsemigroup (ideal). 


This is the marked difference between groups and semigroups. 


Example 3.3.32: Let S = {Z24, x} be a semigroup. 


Let P= {0, 1,5, 12} and O= {1, 7, 5, 11} be two subsemigroups of S. For 2 € S; 


P2O= {0,2, 10} x {1, 7,5, 11} = {0,2, 10,14, 223. cS. 


Clearly P 2 Q the double coset semigroup is only a subset further 
[P| = 4 and |O| = 4 but |P 2 O| = 5; only a subset of S. 


Thus the question of whether the double coset will divide order of S; 


S = {Z,, x} into equivalence classes is not true. 


For P and P2Q have 0 alone to be the common element. Thus it is to be noted that 
double cosets of subsemigroups behave in an entirely different way from that of the 


double cosets of subgroups of a group. This is one of the main contributions of this thesis. 


So that part of Sylows theorem which is based on double coset property is not true 


in case of finite semigroups. 


For the first property of decomposing the semigroup into double cosets P where P 
is a anti-Sylow subsemigroup will not be possible. This situation is also described by the 


following example: 


Example 3.3.33: Let S = {Zj2, x} be the semigroup of order 12. 


Let P= {0, 1, 3, 5, 7, 9, 11} cS be a subsemigroup of order 7. P is a anti 7-Sylow 


subsemigroup of S$. Consider x = 2 € S; 


PIP AHTO10; 6,2 F31055, 9. 11s ds 7,3} = 40,210; 6, 2} 


Take x= 6, P6 P= {0,6} x {0, 1,3, 5, 7, 9, 11} = {0, 6}. 


Takex=4, Px P= {0, 8,43 x {0,5, 9, 1, 7, 3} = {0, 4, 8}. 


Take x = 8, Px P= {0, 4, 8}. 


Take x = 10, Px P= {0, 2, 6,10} x {0, 5,9, 11, 1, 7,3} = {0, 10, 6, 23. 


Clearly 


PxP=S. 


xe{2,4,8,3,10} 


Thus the Sylow theorems cannot be easily extended to semigroups. 


M= {0, 5, 1, 9, 6} is a quasi anti 5-Sylow subsemigroup of S. 


For Mc {0, 5, 1, 9, 6, 3} = N; Nis a subsemigroup of order six. 


Let x = 2; 


Mx M= {0, 10, 2, 6} x {0, 5, 1, 9, 6} = {0, 10, 2, 6}. 


Take x = 3; 

M3 M= {0, 3, 6} x {0, 5, 1, 9, 6} = {0, 3, 6}. 
Take x = 4; 

M 4 M= {0, 8, 4} x {0, 5, 1, 9, 6} = {0, 4, 8}. 
Let x =7; 

M7M = {0, 11, 7, 3, 6} x {0, 5, 1, 9, 6} = {0, 7, 3, 6, 11}. 

M8 M= {0, 4, 8} x {0, 5, 1,95} = {0, 8, 4}. 

Take x = 10; 
M10M = {0, 2, 10, 6} x {5, 0, 1, 9, 6} = {0, 2, 10, 6}. 

For x = 11; 


MI1IM = {0, 7, 11, 3, 6} x {0, 1, 5, 9, 6} = {0, 7, 11, 3, 6}. 
For x =7 andx = 11; 
MxM = {0, 7, 11, 3, 6} 


which is only a subset and not a subsemigroup of S. 


For x = 2; Mx M= {0, 10, 2, 6} which is only a subset and not a subsemigroup of 


For x = 3; Mx Mis only a subset of S. Only for x = 4 and 8 


Mx M= {0, 4, 8} is a subsemigroup as well as an ideal of S. 


Clearly 


Sz LU Mm. 
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Thus if S has either quasi pseudo anti p-Sylow subsemigroup or a anti-p-Sylow 


subsemigroup still the double coset property is not satisfied. 


3.4 SPECIAL ELEMENTS IN SEMIGROUPS 


For the first time this thesis defines the notion of special elements like 
Smarandache zero divisors, Smarandache units, Smarandache idempotents and 
Smarandache nilpotnents for semigroups whenever applicable. These concepts are 
introduced and studied in case of rings and semirings [98, 100]. These concepts are 
illustrated by examples. Conditions for these elements to exist in a semigroup is 


determined. 


Definition 3.4.1: Let S be a semigroup with unit and zero divisors. x, y € S is said to be a 
Smarandache zero divisor (S-zero divisor) if x -y = 0 and there exists a, b € S \ {x, y, 0} 
with 

Tl) xa =0orax =0, 

2) yb = 0 or by = 0 and 

3) ab #0 or ba #0. 


Examples of S-zero divisors are given only in case of S = {Z,, x} for S(n) the symmetric 


semigroup has no zero divisors. 


Example 3.4.1: Let S = {Z9, x} be the semigroup. 


10, 16 € S are zero divisors as 10 x 16 = 0 (mod 20) and is also a S-zero divisor for 5, 6 


€ Zy \ {0, 10, 16} is such that 


5 x 16 =0 (mod 20), 6 x 10 = 0 (mod 20) and 6 x 5 # 0 (mod 20). 


It is important to note all semigroups built using {Z,, x}, n a composite number 


has zero divisors but it need not in general be S-zero divisors. 


Example 3.4.2: Let S = Z,) = {0, 1, 2, ..., 9} be the semigroup under x. 


2, 5 € Zjg is such that 2 x 5 = 0 (mod 10) is a zero divisor and is not a S-zero 


divisor. 


In view of this the following result is true: 


Proposition 3.4.1: Let S be a semigroup. Every S-zero divisor is a zero divisor but a zero 


divisor in general is not a S-zero divisor. 


Proof: One way is evident from the definition of a S-zero divisor. Example 3.4.2 proves 


the other part of the result. 


Consider S(n); this is a semigroup which has no zero divisors; so S-zero divisor 


has no relevance to this semigroup S(n). 


Next the notion of S-units is defined for semigroups. 


Definition 3.4.2: Let S be a semigroup with unit (monoid). x € S \ {1} is defined as the 


Smarandache unit (S-unit) if there exists y € S with 


1) xy = 1 there exist a, b ES \ {x, y, 1}. 
2) i) xa =yorax=yor 
ii) yb =x or by =x and 
iii) ab=1. 
(2(i) or 2(ii) is satisfied it is enough to make a S-unit). 
This is represented by the following examples: 
Example 3.4.3: Let S= {Z)5, x} be the semigroup. 
Now 2 € Z)5 
2.8 = 1 (mod 15), 
Consider 4 € Z;5 
4° = 1 and2.4=8. 
Thus (2, 8) is a S-unit of the semigroup S. 
Proposition 3.4.2: Every S-unit in a semigroup S is a unit. However all units in general 


are not S-units in S. 


Proof: Consider 4 € Z;; in the above example 3.4.3 which is a unit in Z75; but 4 is not a 


S-unit for in this case x = y = 4. 


4a=4or 4b=4 witha -b=1. 


In view of this, as in case of S-units in a ring [98] the following result is proved 


for semigroups. 
Theorem 3.4.1: Let S be a monoid. Ifx €S \ {1} is a S-unit; xy = 1 then x #y. 


Proof: The proof is similar to rings. Let x e€ S \ {0} be a S-unit, this implies 
xy = 1 with xa =y or ax =y (by =x or yb =x) andab = 1 ifx =y thenx’ =1;xa=x;x° 


2 : 2 sets 
a =x forcing a = 1; as x° = 1 a contradiction. 


Now for the first time the notion of S-idempotents in rings is adopted to 


semigroups in this thesis. 


Definition 3.4.3: Let S be a semigroup. x € S \ {0, 1} is defined as a Smarandache 
idempotent of S if x° = x and there exist y € S \ {0, 1, x} such that y’ =x and yx = x or xy 
= y. y is defined as the Smarandache coidempotent (S coidempotent) and the pair is 


denoted by (x, y). 


Example 3.4.4: Let S = {Zj, x} be the semigroup. 4 e€ S is such that 


4° = 4 (mod 8). 8’ = 4 and 8 x 4 =8 so 4 is a S-idempotent. Clearly if x is an idempotent. 
But every idempotent in a semigroup need not be a S-idempotent. 


Example 3.4.5: Let S(4) be the symmetric semigroup. S(4) has no zero divisors but has 


units and idempotents. 


Here the study pertains to finding S-idempotents and S-units if any in S(4). 


Take 
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Now 
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Thus x is a S-unit of S(4). Hence S(4) has both S-idempotents and S-units. 


However as S(4) has no zero divisors. S(4) cannot have S-zero divisors as every S-zero 


divisor is a zero divisor. 
In view of these the following result is proved. 
Theorem 3.4.2: Let S(n) be the symmetric semigroup of degree n. 
i) S(n) has no S-zero divisors, 
ii) S(n) has S-units and 
iti) S(n) has S-idempotents. 


Proof. Since S(n) is the symmetric semigroup of degree n and has no zero divisors. Since 


every S-zero divisor is a zero divisor hence S(n) cannot have S-zero divisors. 
S(n) has S-units. 


For take 


the identity element of S(n). 


Let 
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Thus x is a S-unit of S(n). Hence (ii) is true. 


Now to prove S has S-idempotents. 


Let 
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Hence x; is an idempotent of S(n). 
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Thus x; is an S-idempotent of S(n) hence (ii1) is proved. 


The next natural question would be; will the co-idempotents in S(n) be unique. 


The answer is no. 


This is proved by the following result: 


Proposition 3.4.3: Let S(n) be the symmetric semigroup of degree n; the S-coidempotents 


of an S-idempotent in S(n) in general are not unique. 


Proof: The result is proved by a counter example. 
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Thus y2 is also a S-coidempotent of x; in S(n). The coidempotents in general in 


S(n) for a given S-idempotent is not unique. 


However the notion of semi idempotents and S-semi idempotents in case of rings 


has no relevance to semigroups of finite order under the product operation. 


Next the notion of nilpotent elements and S-nilpotent elements are defined in case 
of semigroups. At the outset it is clear that only semigroups which has zero divisors can 
have nilpotent elements. Hence the symmetric semigroup S(n) has no zero divisors so has 


no nilpotents. 


Thus the only class of finite non abstract semigroups which has zero divisors is the 


class of semigroups S = {Z,, x}; n not a prime number. 


Definition 3.4.4: Let S be a semigroup under product with zero divisors. 
x €S \ {0} is said to be a Smarandache nilpotent element if x" = 0 and there exists ay € 


S \ {0, x} such that x'y = 0 or yx" = 0, r, s, > 0 and y" #0 for any integer m > 1. 
First this situation will be described by some examples. 


Example 3.4.6: Let S = {Zj, x} be the semigroup. Clearly 6° = 0 (mod 12); 
8 e€ S is such that 6 x 8 = O (mod 12) but 8” # 0 (mod 12) for m > 1 as 


8° = 8 (mod 12). Thus 6 is a S-nilpotent element of S. 


Example 3.4.7: Let S = {Zs, x} be the semigroup. S has nilpotents but none of them are 


S-nilpotents of S. 
For 2° = 0 (mod 8); 4° = 0 (mod 8). There are no S-nilpotents in S. 
In view of this one has the following result: 

Proposition 3.4.4: Let {S, x} be a semigroup with nilpotents. 


i) Every S-nilpotent element of S is a nilpotent element of S. 


ii) Ifx is anilpotent element of S, x need not in general be S-nilpotent. 
Proof: Proof of (i) follows from the very definition of the S-nilpotent element of S. 


Proof of (ii) follows from the above example 3.4.7 for 2 <¢ S = {Zs, x} is a nilpotent 


element of S but 2 is not a S-nilpotent of S. 


Example 3.4.8: Let S = {Z7, x} be the semigrouop. 3 is a nilpotent element of S. 6 is a 
nilpotent element of S. 12 is a nilpotent element of S. But S has no 


S-nilpotent elements. 
In view of this the following interesting result is proved: 


Theorem 3.4.3: Let S = {Z n> x} where p is a prime n = 2; S has no 


S-nilpotent elements. 


Proof: x € S is a nilpotent element if and only if p /x and x" = (0). Further x’ y = 0 if and 
only if p”’/y and hence y” = 0 for some m. Hence it is not possible to find a y such that 


y" 40 and x'y = 0. Hence the claim. 


Corollary 3.4.1: Let S = {Z n> x}, p a prime; be a semigroup. Then the nilpotent 


elements of S are p, 2p, 3p, .... (p"'—l)p). That is there are (p”'—1) number of 


nilpotents. 
Proof: Follows from simple number theoretic argument. 


This is illustrated by an example. 


Example 3.4.9: Let S = {Z,, = Z43, xt be a semigroup. The nilpotent elements of S are 


3, 6, 9, 12, 15, 18, 21, 24, ..., 240 = (37 — 1)3. Thus there are 3*— 1 number of nilpotents 


in S none of them are S-nilpotents of S. 


Example 3.4.10: Let S = {Zo , x} be the semigroup. S has (5° — 1) number of nilpotents; 


none of them are S-nilpotents of S. 


Thus there exists a class of semigroups which has only nilpotent elements and 


none of them are S-nilpotents. 


In fact this class has infinite number of finite semigroups of the form 


S= {Z , x} where 2 < n < o and p any prime. So for a fixed prime; one has infinite 


number of such semigroups. 


Further for the number of primes is also infinite so this class of semigroups has 


undoubtedly infinite cardinality. 


Next using these semigroups S = {Z,, x} matrix semigroups of all orders is 


constructed in the following section. 


3.5 MATRIX SEMIGROUPS USING Z, 


In this section matrix semigroups are studied using row matrix, column matrix, 
square matrix andas xt matrix s#¢t; t# 1, s # J; using the natural product x, defined in 


[89]. For more about the natural product refer [89]. The natural product x, on row 


matrices coincides with the usual product x. However in case of square matrices both the 
operations can be performed and usual product x is non commutative and the other the 


natural product x, is commutative. 
First some examples of these matrix semigroups are given. 


Example 3.5.1: Let S = {(x1, X2, x3) /x;€ Z}2, 1 Si <3, x} be the row matrix semigroup of 


finite order. S has zero divisors and idempotents. 


For x = (6, 0, 6) € S is such that x° = (0 0 0). Take x = (11, 1, 2) and 


y= (0, 0, 6) € S; x xy =(0, 0, 0). Clearly (1, 1, 1) acts as the multiplicative identity. 


For 

(x1, X2, x3) x 1,1, 1) = C1, 1,1) X 1, x2x9) = Oy x2, x3). 
This S is a finite commutative monoid. 
Let A = {(0, x, 0) /x € Zo} CS; A is an ideal of S. 


Take p = (4, 9, 1) € S; p’ =p =(4, 9, 1) is an idempotent of S. 


Example 3.5.2: Let 


be the column matrix semigroup under the natural product x,, 


1 

; 1 

is the zero of S and i e § 
1 


oO oOo Oo Oo 


is the identity of S with respect to x,. 


Let 
5 7 
e 10 
x= and y = e S; 

2 12 

= 1 
3 7 6 
i 10 10 

XX,y= x = eS 

2 12 9 
5 1 5 


Clearly S is a commutative monoid of finite order. 


Example 3.5.3: Let 


Gs. 05 
Gs, Gy 
M= sae a2 | | a2 2g, LS 1S 10, x, 
a, ag 
a, Ay 


be the 5 x 2 matrix semigroup under the natural product x,, 


is the zero of M and 


ooo Oo CO 
ooo CO ClO 
Se Se Se eS 
Se Se Se eS 


is the identity of M with respect to x,. M has zero divisors. M is a finite commutative 


monoid. 


0 0 27 33] 
a. 7 0 O 
p=|4 1l4\/andg=|0 O|}|eM 
25h 0 O 
39) 17 0] 
is such that 
0 0| 
0 0 
PX¥nqd=|0 O|; 
0 0 
0 0 


is a zero divisor of M. M has ideals as well as subsemigroups which are not ideals. 


Example 3.5.4: Let 


be the commutative monoid of finite order. S has units, zero divisors and idempotents. S 


has subsemigroups as well as ideals. 


1 A ol 
1 1 1 1 1} isthe identity element of S. 
| ia eee ee a 


Example 3.5.5: Let 


MA) G5... Qi : Gye Gig:| | GE Zggs PSS 20, % 


be the 5 x 4 matrix semigroup under the natural product x,. Mis a commutative monoid 


of finite order. 


Le ce ce ce 
Lt ce ce ce ce 
Lt ce ce ce 
Le ce ce ce ce 


acts as the unit (or identity) element of M under the natural product x,. 


This semigroup also has zero divisors and units. 


19 1 1 9 1, st 

1 1 9 19 | i (ee 
x=|9 9 9 9] eM issuchthatxx,x =/1 1 1 1 

19 9 11 I1 |e oe ea | 

Ms TT! 199 1111 

Example 3.5.6: Let 
a @ 4, 
B= sae ae. Mega Z Tare 9: x 


be the 3 x 3 square matrix semigroup under the natural product x,. S is a finite 
commutative monoid having units, zero divisors and idempotents. If ‘x,’; the natural 


product is replaced by x on S, S is anon commutative semigroup with 
1 0 0 
0 1 OJ asthe multiplicative identity. 
00 1 


It is clear A x, B#A xB in general for some 4, B ES. 


Consider 


1 5 L 2 
0 1|andB=/0 O 
6 0 5 0 


32 15 
Ax,B=|0 0 I 
5 0 0 
315 1 2 3) (28 6 13 
AxB=|2 0 1|x/0 0 4/=17 4 6 Il 
1 6 0 5 0 0 [- 2° 97 


Clearly I and II are distinct; further S is commutative monoid with respect to ~,, 


and a non commutative monoid with respect to x. 


Now 
1 2 3 3 1 5 10 19 7 
BxA=|0 0 4) x/2 0 1/=|]4 24 O Il 
5 0 0 1 6 O 15 5 25 


Clearly II and III are distinct. Only in case of square matrices there can be two 
semigroups one under natural product x, which is commutative and under the usual 


product x; S is non commutative. 


Having seen examples of them now this concept is formally defined. 


Definition 3.5.1: Let S = {m xn matrix with entries from Z,; m =n orm = 1 andn#1 or 
m#I1andn = 1, X,} be the matrix semigroup under natural product x,. S is defined as a 


commutative finite matrix monoid under the natural product x,,. 


This situation has been illustrated by many examples. 


The following theorems are proved: 


Theorem 3.5.1: Let S = {(x, ..., X,) /2 <n <0; x6 Z,; 1 Si Sn, x} be a finite 


semigroup of I xn row matrices. 


i. Shas subsemigroups which are not ideals. 
ii. S has subsemigroups which are ideals. 
Proof: Consider P = {(x;, ..., X,) /x; € {1, 0, m— 1}, I Si Sn, x} CS. Clearly P isa 


subsemigroup and is not an ideal. Hence the claim. 


Consider O = {(x;, 0, ..., 0) /x; © Zn; X} CS, clearly Q is an ideal of S. Hence the 


claim. 
Corollary 3.5.1: Let 
yi 
M= 2 yp €Z,; 1 Si sm, x} 
Yin 


be the semigroup. M has subsemigroups which are not ideals as well as subsemigroups 


which are ideals. 


Proof: Let 


P,=)|%2 || y, €{0, L.n- 1}, 1 Sim, x,} cM 


be a subsemigroup which is not an ideal. Likewise 


J 
0 
Rly ¥i EC Ly Xn? CM 
0 | 
is an ideal. 
It is interesting to note M has atleast ,C; + mC) + .... + mC; number 


subsemigroups which are ideals. 


Corollary 3.5.2: Let N = {m xn matrix m#n, (n# 1 and n# 1) with entries from Z,; xj 
be the m xn matrix semigroup. N has atleast mxnC1 + mamC2 + 6 + mxnCim xn — 1) Number 
of ideals and has atleast mnC1 + mxtC2 + «+ + mxnCn xn number of subsemigroups which 


are not ideals. 


Proof: Let N = {(m xn) matrix M = (a,) in which only the first entry a;; # 0 and aj; € 
{0, 1, s — 1} all other aj; = 0; 2<i<mand2<j <n}. Tis a subsemigroup of order three 
and Tis not an ideal of N. V= {m = (mj) | my € Z,; m;; # 0 all other m,’s are zero} Cc S is 


an ideal of Nand|V|=s. 


Corollary 3.5.3: Let W = {m xn matrices with entries from Z,, x, be the semigroup. W 
has atleast mxnCy +... + men Cn xn number subsemigroups and atleast mxn Cy +... + mxnC 


(n xn—1) number of ideals. 


Proof: This is similar to earlier corollary. 


Note of the natural product of <x, in Corollary 3.5.3 is replaced by x the usual 


product then the above claim is not true. 


All these situations are described by examples. 


Example 3.5.7: Let 


M=35| a, | | a; €Z;, 1 Si S7, x, 


be the semigroup of finite order. 


P= 0 aj, Az E {0, 1, 6}, Xf 


is a subsemigroup of order 9, which is not an ideal of M. 


In fact M has atleast ;C; + 5C) + ... + sCs number of such subsemigroups which 


are not ideals of M. 


Consider 


B=s| a, | |a1, a2, a3 € Zz, Xp 


a subsemigroup of M. 


Clearly B is an ideal of M. In fact M has atleast ;C; + 5C) + ... + sC, number of 


such ideals. 


Example 3.5.8: Let 


a, a, a, 
T=4|a, a, a | wherea; €Z), 1 Sis9, x, 
a, ag Ay 


a. 0 -@ 
Sra 4 O° sap a.) || ape70, Fld, LSS 6, xy CT 
a, 0 a, 


is a subsemigroup of finite order which is not an ideal of 7. Clearly 7 has atleast 5C; + 


oC) +... + oCo number of subsemigroups. 


Consider 


a a, 9 
C; = 0 0 a, a; EZ, 1 Si $4, Sy eg! bs 
a, 0 O 


C, is a subsemigroup of T which is also an ideal of 7. 


If 


D,= 0 0 a, a; € {0, 2, 4, 6, 8, 10}, I Si $4, X,} CT; 


Dis also an ideal of T but D; and C; are distinct or different ideals of S. 


It is important to note 


0 
i 2 
Ege 0 (Ov a, a; € {0, 3, 6, 93; 1 Si 54, x,} CT 
a, 0 


is a subsemigroup which is also an ideal of S. E, is different from D; and C7. 


Let 
Gr ae oO 
F,=4|0 0 a,| |a; €{0, 4, 8}; 1 sis4, x,} CT 
4, 0 290 


0 0 0 
E,A F = 0 0 0 
0 0 0 


Thus if 7 of Z, is a composite number one has more number of subsemigroups 
which are ideals. In fact for each ideal LZ in Z, there exist atleast 9C; + 9C) + ... + 9Co 
number of ideals in Z,, for that specific ideal L. The ideals of Z,, are L; = {0, 6}, L> = {0, 
2, 4, 6, 8, 10}, L; = {0, 4, 8} and 
L4z= {0, 3, 6, 9} so apart from ideals of the form given by C;. T has ideals got from L;, L», 


L3 and L, and all these contribute to 4 (oC; + 9C + ... + 9C9) number of distinct ideals. 


However it is important to note that if Z, is taken where p; a prime number, then 
the number of ideals will be less. Thus if Z,, is a composite number then Z,, contributes to 


more number of ideals. 


Further it is interesting to note ideals of this form are also possible in T. 


Let 
a4 a, 4, 
R= a, a, a, a), Az, A3 EL, = {0, 6}, a4 As, Ag EL3 = {0, 4, &} 
a, ag ay 


and az, ds, dg € Ly = {0, 3, 6, 9}; x, T be an ideal of T. 


Thus the operation x,, the natural product alone can yield such types of ideals also. 
If in 7, the natural product x,, is replaced by x certainly R will not be an ideal. It may not 


in general be a subsemigroup. 


Now having seen examples of ideals and subsemigroups; the following result is 


proved. 


Theorem 3.5.2: Let S = {m xn matrix with entries from Z,, x, } be the semigroup under 


natural product X,. 


i. Ifsis anon prime, S has more number of subsemigroups as well as ideals. 


ii. Ifs is a prime, the number of ideals and subsemirings of S are less in number. 


Proof: Can be proved for any given prime p and a non prime g. 
The following corollary is an observation: 


Corollary 3.5.4: The number of ideals in S will depend on the number of ideals in Z,,. 


Proof is simple using number theoretic arguments. 


Example 3.5.9: Let 


U= a; EL; 1 Si S18, a 


Ae Ay Ag | 
be the matrix semigroup of finite order. 


B, = {0, 30}, B, = {0, 20, 40}, B; = {0, 15, 30, 45}, B, = {0, 10, 20, 30, 40, 50}, 
Bs; = {0, 5, 10, ..., 55}, Bs = {0, 4, 8, ..., 56}, By = {0, 3, 6, 9, ..., 57}, Bs = {0, 6, 12, ..., 
54}, Bo = {0, 12, 24, 36, 48} and Bg = {0, 2, 4, ..., 56, 58} are ideals of Z,0. 


Thus each ideal can atleast lead to ;sC; + ;sC> + ... + ;gC77 number of ideals that is 


10(jgC) + 1gC> + ... + 78C7s) number of ideals apart from the ideals of the form: 


O = aj}, a2, a3eB, = £0, 30}, ay, as, age B> = £0, 20, 40}, 


Ais ay, As | 


a7, as, age B; = £0, 15, 30, 45}, Aig, Ai, ane By = £0, 10, 20, 30, 40}, A713, Al4, aye Bs = 
{0, 5, 10, ..., 55} and ajp, aj7, ais © Bs = £0, 4, 8, ..., 56}, Xf; which is again an ideal of 
U. 


In fact these types of ideals are described and are not taken into account of in this 


sum. 


= a}, A2€ By, a3, age By, as, Ag € B3, az, age By 


A656 Uy | 
ajo, 411€ Bs, Azz, A73€ Bo, aj4, Aj5€ Bz, Ajo, Aj7 € Bg, aig € Bo; x,foU 


is an ideal of U. Such types of ideals can also be constructed. 


By improvising the operation the natural product x, on matrices one is in a 


position to get several types of ideals all of them are of finite order. 


Thus the more ideals in Z, the more ideals contributed by the matrix semigroup 
under the natural product x,. Likewise the natural product has made the existence of S- 


zero divisors, S-units, S-idempotents and S-nilpotents in case of matrix semigroups. 
Thus the following characterization theorem is given: 


Theorem 3.5.3: Let M = {(aj) jajeZ,, 1 Si sn and 1 Sj Sm; x,} be the 
m Xn matrix semigroup under the natural product x,. M has more ideals than the 


number of ideals in Z, (q a composite number). 
Proof: Follows from simple number theoretic techniques. 


Next those matrix semigroups under natural product which has S-units are 


illustrated first by examples. 


Example 3.5.10: Let P = {(x1, X2, x3, x4/x;EZ, 1 Si S 4, x, be the row matrix 
semigroup. The S-units of P are as follows: 


First (1, 1, 1, 1) is the identity element of P. Let x = (2, 2, 2, 2) € Pisa unit as y= 
(5,5, 5,5) € P gives x x, y=(1, 1, 1, 1). 


Consider a = (7, 7, 7, 7) and b = (4, 4, 4, 4) € Psuch that x x,a=(5, 5,5, 5)=y 
and y x, b = (2, 2, 2,2) =x anda x, b = (1, 1, 1, 1). Thus x = (2, 2, 2, 2) is a S-unit of P. 


Example 3.5.11: Let 


a). as 
Og! Gi) 
L= a, a. | \a;e Zs; 1 Si S10; x, 
a, ag 
A, Ay 


be the 5 x 2 matrix semigroup under natural product x,,. 


is the unit of L. 


= —=—= —= — -__ 
= = — —_— 


Consider 


EL; x isa S-unit of Zs. 


be 
| 

Www Ww Ww Ww 

Ww WwW Ww Ww 


€ Lis such that x x, y 


Clearly there exists 


4 4\)eL 


such that 


and 


further 


aX,a= 

Thus 
is a S-unit of L. 
Example 3.5.12: Let 

a 4a, 

a. a 

V = 5 6 
a, Ay 
a3 a4 


fh HB BH F 


fH HB BH F 
x 

fH HB HH A 

BR fH HB BH F 
II 

Se Se eS eS 

SS Se Se eS eS 


be 
| 

Ww WwW Ww Ww 

Ww WwW Ww Ww 


where a;€ Z)5, 1 Si S16, x, } 


be the square matrix semigroup under natural product x,. 


ee eee ee 
a ee eee 


Consider 


a eee 


a ee eee 


is the identity element of V. 


is a S-unit of V as 


is such that 


and take 


and 


Thus x is a S-unit of V. 


Example 3.5.13: Let 


M5 Gen Os the. Og) Qe {ZL St S12, x 


Ay Ay A, Ay 


be the matrix semigroup under the natural product *,. 


= == eS 
= = 
= = 
a 


is the multiplication identity of M. 


Let x = 3 and y=S € Z;is such that x.y = 3.5 = 1 (mod 7). 


Now a= 2 € Z; such that 5.2 = 3 and 4.3 = 5 and 2.4 = 1. Thus x is a S-unit of Z;. 


Consider 


be the unit in MV for 


is such that 


Take 
C= 
5 5 5 5 2 
Bx,C=|5 5 5 5]|x,|/2 
oe. S51 SB 2 
Consider 
4 
D=|4 
4 


4/eM; 


Thus 4 is a S-unit of WM. Hence if Z7 has a S-unit; certainly / has a S-unit. 


However finding the converse question is a difficult task; that is MW has a S-unit 


does it imply Z7 has a S-unit? 


Here certainly A = (aj) is such that all a,’s are not the same for if they have same 


entry, surely M has a S-unit imply Z; has a S-unit. These S-units of M are defined as the 


inherited S-units from Z7. 


Let M = {n xn matrix with entries in Z,, x,} be the matrix semigroup under the 
natural product x,. Suppose M has A to be a S-unit with all elements the same; say a € Z, 
is a S-unit of Z,. Clearly A is not a S-unit with respect to x, the usual product. So S-units 


under natural product x, are not in general S-units in x. 
Will S-units under the usual product be S-units of x,. The answer for this is no. 


This is illustrated by the following: 


However it is easily argued the very units of a matrix under the natural product x, 
are different from that of the matrix under the usual product < ; so the S-units are 


different. 


Example 3.5.14: Let 


ajeE Z5; 1 Si <4, x 


M = a, a, 
a, a, 


and 
N= {[é ss a,e€ Zs; ISi <4, xf 
Gx. hy 


be the matrix semigroups under the natural product and the usual product respectively. 


Let 


Aisa S-unit of M; for 


is such that 


Further 


is such that 


3 3 
and 
2:2 
Bx,C= =A 
os 
with 
1 1 
Se e| 
1 1 


Now for the same 4, B EN; 


2 2 3 3 1 1 
AxB= x = 
k ; E 4 | 1 


the identity of N. For 


Further 
Finally 
3 3 4 4 4 4 
BxC= x = a 
3 3 4 4 4 4 


Hence a S-unit of Mis not a S-unit of N. 


Now consider 
XisaS-unit of N for 
is such that 


the unit element of N. 


Let 


wor eS IES) 
se IG IG 9-2 


and 
Finally 


is a unit in N. Hence the claim. 


Now for these X, Y e M; 


2 0 3 0 E20 
XX, Y= Xn = 
0 2 0 3 0 1 


is not a unit in M. 


Let 


Now 


but 


the unit of M. Hence the claim. 
Thus in case of usual product a S-unit is not a S-unit in case of natural product as 
the very unit elements are different. 


In view of all this the following theorem is true: 


Theorem 3.5.4: Let M = { (Gij)m x nfayeZs 1 Si S<mand 1 Sj <n, *, } be a matrix 
semigroup under the natural product X,. A = (a) is a S-unit if and only if a €Z, is a S- 


unit. 


Proof: Follows from the fact A = (a) is a S-unit there exist B = (b) e Mwith A x, B = 
(1) and there exists X, Y e M with A x, X = B and B x, Y = A and 
X x, Y = (1) where X = (x) and Y = (y). Hence a e€ Z, must be a S-unit by the very 


operation x,, on M. 


Conversely if a € Z, is a S-unit then A = (a) € Misa S-unit. 


Next the concept of S-idempotents in these matrix semigroups under natural 


product are analysed. 


First this situation is illustrated by some examples. 


Example 3.5.15: Let B = {(a,, a2, a3, dy as) | a;e Zs; 1 Si <5, X} be the row matrix 


semigroup. 


Let ¥ = (4, 4, 4, 4, 4) © By X x X = (4,4 4 4 4) and 
Y = (2, 2, 2, 2,2) € Bis such that Y x Y=(4, 4, 4, 4, 4) = Xand X x Y = (2, 2, 2, 2,2) = 


Y. Clearly X = (4, 4, 4, 4, 4) © B is an S-idempotent. 


Consider A = (3, 3, 3, 3, 3) © B clearly A= (3, 3, 3, 3, 3) but A is not a S- 


idempotent of B. 


Example 3.5.16: Let 


M= a; € Z3,, 1 Si S6, xp 


be the column matrix semigroup under natural product *,,. 


Take 


NNNDNDD DW 


in M, 


6 
6 
X X,X = : is an idempotent of M. 
6 
6 


Consider 


24 | 6 
24 6 
24 6 
Y= e M; ee a =e 
24 6 
24 6 
24 | 6 | 
and 
24 | 6 | 24 | 
24 6 24 
24 6 24 
A Xt = Xn 7 =, 
24 6 24 
24 6 24 
24 | 6 | 24 | 


Thus X is a S-idempotent of M. 


Let 


10 | 


10 
10 
A = 
10 
10 
10 | 
is such that A x, A =A is an idempotent. 
Consider 
20] 
20 
20 
B= eM; Bx, B= 
20 
20 
20 | 
10 | 
10 
10 
Ax, B= Ky 
10 
10 
10 | 


hence A is an S-idempotent of M. 


Consider 


10 | 
10 
10 
10 
10 
10] 


10 | 
6 
6 
P= EM, 
10 
10 
6 rom | 
clearly 
10 | 
6 
6 
Px,P= eM. 
10 
10 
6 a 
20 | 10 | 
24 6 
24 6 
Take R = EM;Rx, R= =PemM; 
20 10 
20 10 
24 | 6 | 
200 | 20 
144 24 
144 24 
KX, P= (mod 30) = =k 
200 20 
200 20 
144 | 24 


Thus P is an S-idempotent of /. By this method we can have more idempotents. 


Let 


25 | 
25 
0 
C= EM; 
1 
25 
0 a 
25] [25] [625 (mod 30)] [25] 
25 25 625 (mod 30) 25 
0 0 0 0 
Cx, C= K, = = =¢ 
1 1 1 1 
25 25 625 (mod 30) 25 
0} [0] 0 | 0 | 
Let 
5 5] [25] [125 (mod30)] [5] 
5 5 25 125 ( mod 30) 5 
0 0 0 0 0 
DEV N 2M DOG a Ws, = = =C. 
1 1 1 1 1 
5 5 25 125 ( mod 30) 5 
0 0] [0] 0 0 


Thus C is a S-idempotent of M/W. 


Hence using S-idempotents of Z, one can build many S-idempotents in M. 


Likewise for S-units. 


Example 3.5.17: Let 


a, 1 ay, a3 ay, a5 


6 0 1 10 
A=|10 10 0 0 |e M; 
0 1 6 6 


clearly A x, A =A. 
9 0 
B=|5 5 09 O|eEM 
0 1 


is such that 


6 0 1 0 10 0:0 
Ax,B=|10 10 0 6 O|x,|5 5 0 9 
0 161 6 019 1 
540 1 0 50 9 0 
=|50 50 0 54 0|(mod15)=|5 5 0 9 
0 1 54 1 54 019 


and 


oO MN 


Thus A is a S-idempotent of M. One can construct many _ such 


S-idempotents using 6, 10, 1 and 0. 


Let 


10 6 6 O 10 10 
6 |x,{10 10 1 6 6 
10 6 10 6 10 10 6 10 6 10 


me 
bho 
| 
os fa 
ofa 
- oO 
— 
Do 


6 6 0 10 10 
=/10 10 1 6 6}EM. 
10 6 10 6 10 


Choose 


is such that 


6 6 0 10 10 
Ox,Q=|10 10 1 6 6/=P. 
10 6 10 6 10 


6 6 0 10 10) (9905 5 
Px,Q=|10 10 1 6 6 |x,|5 5 19 9/=O. 
10 6 10 6 10) |5 959 5 


Thus P is a S-idempotent of M. 
In fact M has several such S-idempotents but they are finite in number. 


Now having seen S-idempotents in matrix semigroups, here the necessary and 


sufficient condition for S-idempotents to exists in matrix semigroup is obtained. 


Theorem 3.5.5: Let S = {m xn matrix with entries from Z,, s a composite number, x, 


be a matrix semigroup under the natural product *,,. 
S has S-idempotents if and only if Z, has S-idempotents. 
Proof: The results is similar to S-units. 
Next the notion of S-zero divisors is analysed and examples of them are given. 


Example 3.5.18: Let B = {(a), a2, a3, a4, a5) | a;€ Zo; 1 Si <5, <} be the row matrix 


semigroup. 
Let X= (10, 16, 0, 0, 10) e By Y=(10, 10, 0, 0, 10) is such that 
XxY=(00000). 


Take 
A = (6, 5, 0, 0, 6) and D, = (6, 6, 0, 0, 6) € B; 


clearly 
X xA = (10, 16, 0, 0, 10) x (6, 5, 0, 0, 6) = (0, 0, 0, 0, 0). 
Y x D; = (10, 10, 0, 0, 10) x (6, 6, 0, 0, 6) = (0, 0, 0, 0, 0) 
and 
A xD, = (6,5, 0, 0, 6) x (6, 6, 0, 0, 6) = (16, 10, 0, 0, 16) # (0, 0, 0, 0, 0). 


Thus X is a S-idempotent of D;. Consider Z = (10, 8, 10, 8, 10) and 
Y= (8, 10, 8, 10, 8) € B. Clearly Z x Y=(00000). 


Take D = (5, 4, 5, 4, 5) and C= (2, 5,2, 5,2) €B. 


Clearly 
CxZ=(00000)andD x Y=(00000) 
but 
CxD= (2, 5, 2,5, 2) x (5, 4, 5, 4, 5) 
= (10, 0, 10, 0, 10) (00000). 


Thus Z is a S-zero divisor of B. 


Example 3.5.19: Let W = {(aj, a2, a3, a4, a5, As) Where a;€ Zio, 1 Si $6, <} be the row 


matrix semigroup. W has no S-zero divisors. Clearly Z;9 has no S-zero divisors. 


Example 3.5.20: Let 


V — 
be a column matrix semigroup. 
Let 
fa 
6 
6 
X — 
4 
4 
4 
is a zero divisor. 
Let 
A= and B = 


NNDWN NY WN 


Now 


and Y= 


BR BW WW 


NNW fF HB FA 


a, € Z};7; 1 Si S6, Xf 


Ax, B= 


th 
we erererer &, 


eo ereraaa Ss 


So X is a S-zero divisors of V. 


Example 3.5.21: Let 


N= a;€ Zo, 1 Si S12, Xn f 


be the matrix semigroup under natural product x,,. 


Let 
6 6 6 44 4 
12-92-12 6 6 6 
X= = EN 
6 6 6 44 4 
Lo Ae. Te 6 6 6 
is such that 
00 0 
00 0 
XX,Y= 
0 0 0 
00 0 


Let 


8 8 8 6 6 6 
4 4 4 4 4 4 
A= and B= EN. 
8 8 8 6 6 6 
4 4 4 4 4 4 
8 8 8 6 6 6 0 0 0 
4 4 4 4 4 4 0 0 0 
Ax,X= xy = ; 
8 8 8 6 6 6 0 0 0 
4 4 4 4 4 4 0 0 0 
6 6 6 44 4 0 0 0 
4 4 4 6 6 6 0 0 0 
Bx, Y= xX, = ; 
6 6 6 44 4 0 0 0 
4 4 4 6 6 6 0 0 0 
8 8 8 6 6 6 0 0 0O 0 0 0 
4 4 4 4 4 4 16 16 16 0 0 0 
Be B= Xn = F 
8 8 8 6 6 6 0 0 0 0 0 0 
4 4 4 4 4 4 16 16 16 0 0 0 


Thus_X is a S-zero divisor of N. 


In fact NV has several such S- zero divisors. N has S-zero divisors as Z>, has several 


S-idempotents. 


Example 3.5.22: Let 


a a a a a 
P 1 2 3 4 5 
[ 
a a, ag ay ayy 


be the matrix semigroup under natural product x,,. 


a; € Lo, 1sisl0, Xf 


Let 


he Pe i. 4 4 4 4 4 
X= EPthen Y= EP 
4040 4 14 0 14 0 14 


is such that 


Let 
2. 2. 9. 2. 2 
A= and B 
14 0 14 0 14 
2: 22 2, 2 7 7 7 7 7 000 0 0 
Ax, X = ~ = ; 
14 0 14 0 14 404 0 4 000 0 0 


Doe Oe a oe 4 4 4 4 4 00 0 0 0 
Bx, Y= Xn = . 
2° 0 2 0 2 14 0 14 0 14 00 0 0 0 


Consider 
Dim D2 De DD Pe fp Fe FF. 444 4 4 
Ax,B= Xn = 
i 0 14 0 , F 02 0 i 


000 0 0 
00 0 0 0 
4 : 
00 0 0 0 
Thus_X is a S-zero divisor of P. 


In view of all these one has the following result. 


Proposition 3.5.1: Let S = {n xm matrix with entries from Z,,; t; a composite number, x); 
be the matrix semigroup under the natural product x,. S has S-zero divisors if and only if 


Z, has S-zero divisors. 


Proof: Follows from the fact if S has S-zero divisors under the natural product x, each 
entry in that matrix must be a S-zero divisor. Conversely if Z, has 


S-zero divisors certainly S has S-zero divisors. Hence the result. 


One can speak of the S-antizero divisors also in case of the matrix semigroups 


under product x,. 


First this will be illustrated by an example or two. 


Example 3.5.23: Let 
a a a 
s-{(° é ‘ a; € Z12, Xn f 
Oy. Gee Gz 


be the matrix semigroup under natural product x,, S has S-antizero divisors. 


For take 


Clearly 


Let 


6 6 6 0 0 0 
a= ES;XX,a= ; 
6 6 6 0 0 0 


00 0 > 00 0 
YX, a= and a = 
00 0 00 0 
Thus S has S-antizero divisors. 


Example 3.5.24: Let 


B= a, a;E Zn; 1 Sis5S, Xn f 


be the matrix semigroup under natural product. Take 


10] 
10 
x= |10)] andy= 
10 
10 | 


EB; xx,y= 


& ££ fH fH HS 
oo oloOolCUmcO 


Take 


EB 


R 

| 
NNN D DW 
Annnn 


01 
0 
0 
E€B;ax,x = and b = 
0 
0 
0| 


is such that 


5 4 0] 10] [0 
Ss 4 0 10 0 
bx, vy =|51x,|4] =|0| but ax, b= |10/4 |} 0}. 
5 4 0 10 0 
5 4 0| 10} [0 


Thus a is a S-antizero divisor of B. It is clearly observed that if Z,, has S-antizero 


divisors then clearly B has antizero divisors. 


In view of this the following result is proved: 


Proposition 3.5.2: Let S = {m xn matrix with entries from Z, t a composite number, x,} 
be the matrix semigroup under natural product x,. S has anti zero divisors if and only if 


Z, has antizero divisors. 


Proof: As in case of S-zero divisors the result can be proved. 


Next for the first time the concept of Smarandache nilpotent elements was defined 
for semigroups in this thesis. Examples of S-nilpotents in case of matrix semigroups is 


given in the following: 


Example 3.5.25: Let 


W= a, a, a, ||a;€Z2, 1 Sis15, x, 


be the matrix semigroup under natural product x;. 


Take 


6 6 6 0 0 0 8 8 8 
6 6 6 00 0 8 8 8 
A=|6 6 6/EW; A7=|0 0 O|,B=|8 8 8leW 
6 6 6 00 0 8 8 8 
6 6 6] 0 0 0} 8 8 8 
is such that 
00 0] 00 0] 8 8 8| 
00 0 00 0 8 8 8 
Ax,B=|0 0 0} but B4|/0 0 O|; forB’=|8 8 8). 
0 0 0 00 0 8 8 8 
0 0 0 0 0 0 8 8 8] 
Thus A is a S-nilpotent element of W. 
Example 3.5.26: Let 
Ge ly: Be “ys 
P=4|a, a, ag a, 4 | where a;€ Zy; 1 <i S15, x,} 


QA, A 43 Ay Us 


be the matrix semigroup under the natural product x,. 


10 10 10 10 10 
A=]|10 10 10 10 10}eP 
10 10 10 10 10 


is such that 


000 0 0 
Ax,4=A°=|0 00 0 0 
000 0 0 
Consider 
44444 
Baa 4 4 4\eP 
Ai Ae Ae BoA 
is such that 
0 0 
Ax,B=|0 00 0 0 
0 0 
but 
4444 4 0000 
Bs AA. AAS 00 0 
44444 0 0 0 


Thus A is a S-nilpotent element of P. 


In fact as in case of S-idempotents, S-zero divisors and S-antizero divisors one can 


prove the following result. 


Proposition 3.5.3: Let N = {Collection of all n xm matrices with entries from Z,, t a non 


prime, X,j be the matrix semigroup under natural product x,. N has S-nilpotents if and 


only if Z, has non trivial S-nilpotents. 


Proof: As in case of S-zero divisors used S-antizero divisors. 


3.6 Conclusions 


The following conclusions are based on results obtained in this chapter. Thus in 
this chapter, semigroups in the first two sections; are viewed as algebraic structures 


which satisfy some of the classical theorems for finite groups. 


In view of this the new notion of anti Lagrange’s property and weak Lagrange’s 
property are defined and a class of finite semigroups which satisfy these properties are 


given. 


Cauchy theorem for finite semigroups is adopted to finite semigroups; this study 


leads to the definition of anti Cauchy property and Cauchy property. 


It is proved symmetric semigroups satisfies both Cauchy property as well as anti 


Cauchy property. 


Special study of finite semilattices L/and 4 which are idempotent semigroups are 
analysed. Semilattices which satisfy both the Lagrange’s and anti Lagrange’s property are 


obtained. 


Finally the notion of extended symmetric semigroups are made with a fond hope 
of embedding semilattices in these extended symmetric semigroups. However one faces 
several hurdles at this stage. It is proved finite semilattices of order n can be embedded in 


a extended symmetric semigroup S(n — 1) U . 


Further to study Sylow theorems for finite semigroups one is forced to define the 
two new notions of pseudo p-Sylow subsemigroups and quasi pseudo p-Sylow 


subsemigroups. 


These lead to the concept of pseudo conjugate subsemigroups. Finally the concept 
of coset and double coset cannot be adopted when the subsemigroups are ideals for they 


behave in a very different way. 


All these are described by examples, theorems related with them are proved. Thus 


by all means Sylow theorems have many limitations in case of finite semigroups. 


Finally this thesis is the first one to introduce the notion of Smarandache units, 
Smarandache idempotents, Smarandache zero divisors and S-nilpotents for finite 


semigroups. 


Characterization for semigroups to contain these new concepts are obtained. 
Further a complete study for the class of matrix semigroups under the natural product x,, 


are carried out and analysed for these properties. 


CHAPTER FOUR 


SEMIGROUP SEMIRINGS USING DISTRIBUTIVE LATTICES 
AS SEMIRINGS 


4.1 INTRODUCTION 


In this chapter semigroup semirings of finite semigroups over distributive lattices 
are carried out. This sort of study has been done in [100]. This chapter has five sections. 
Section one is introductory in nature. Section two studies semigroup semirings using 
distributive lattices as semirings. Throughout this section C, denotes the chain lattice of 
length n. 
0 < dy? < Gyj < ... <a; < I will denote the chain lattice C,, of length n. S any of the 
finite semigroups {Z,, x} or S(n) or semilattices (with operations U or 4) or matrix 
semigroups of finite order under the natural product x,. Section three obtains properties 
related to substructures of the semigroup semiring C,,S. Section four uses the distributive 
lattices (and or) Boolean algebras of finite order which are not chain lattices as semirings 
in the study of semigroup semirings. The final section gives the conclusions derived from 
this study. 


4.2 SEMIGROUP SEMIRINGS OF SEMIGROUPS OVER CHAIN LATTICES 


The definition of semigroup semiring is made only to make this chapter self 
contained one. Throughout this chapter it is assumed all semigroups are finite and contain 
identity that is they are finite monoids. Condition for these semigroup semirings to 
contain special elements like zero divisors etc are obtained. For more about semigroup 
semirings refer [52, 67, 100]. 


Definition 4.2.1: Let S be a finite monoid under product operation x (or operations other 
than +) and C,, be the chain lattice of finite order. The set 


n 
cS=| Sas |naises a; € Cy, +, x} 


b=1 


with two binary operations ‘+’ and x is defined as the semigroup semilattice or 
semigroup semiring if the following conditions are satisfied: 


i. [fa= » 4s; and B= V4.8, € C,S then a= Bif and only if a; = b; for i = 1, 
i=1 


ped 


2, ..,nand s; €S. 


ii. Let a= >» s, and B= > bs; be in C,,S then 


Ke 1 i=l 


at+ B= Yas, a > bs, = > (a,+b,)s, = S(a,Ub)s, 
i=1 i=1 


i=] i=l 


is in C,S. 
n m 
iii, axp= Yas, oe BSG = Ya x b 5,5 Sh = SiXSjES 
i=l j=l k 
= YD ve, Sy € C, is in C,S. (k runs over finite number). 
k 


iv. ajs; = 8,a; for all a;e C, and s;é S. 


v. 1.a; = a;.1 = a; for all a;e C,,; I the identity element of the semigroup of S. 


Vi. 1.s;= s;.1 = s; for all s;e S and 1 € C, is the greatest element of C,,. 


vil. 0.8; = s;.0 = 0 for all s;e S and 0 € C,, 


vill. If0 €S then a;.0 = 0.a; for all a;€ C,,. 


ix. ax(B+ y=axPr+axyforalla B veEC,Ss. 


First this will be illustrated by some examples. 


Example 4.2.1: Let Cy =0 < a7z<ag<...<a;,< 1 be the chain lattice of order 9. S= {Z,, 
x} be the semigroup. CoS be the semigroup semiring of S over the chain lattice Co. CoS 
has zero divisors and 0(CoS) < . 


For take 
x =a35 and y = (ap4 + a38 + az2) © CoS. 
xy = asd + ard +.a38 + ay2 € CoS. 
xxy = (ag) x (az4 + a38 + a42) 


= (ag 7 az) (5 x 4) + (ag a3) (5 x 8) + (ag Nay (5 x 2) 
= agx 0+ agx0+ asx 0 
= 0. 


Thus C,S has zero divisors since the semigroup semiring has zero divisors C4S is 
not a semifield. Further as S is a commutative so is CoS. 


Example 4.2.2: Let Cy. = 0 < ajg< dg<_ ... < aj< 1 be a chain lattice of order 12. S = 
{Z13, x} be the semigroup of order 13. C)2S be the semigroup semiring of finite order 
which is commutative. 


Clearly if 
x =a,10 + a35 + ap3 + dg7 + ayy and y = a)5 + a73 + a54 + age C/S. 
x+y = (a,10 + a35 + a23 + ag7 + ajo) + (aj5 + a73 + 54 + dg) 
= a,10 + (a3Vay)5 + (a2Va7)3 +a67 + as4 + apg ds 
- a,10 + a,5 + A23 + ag7 + as4 + agis in C708. 
Let 
a=a7l0 + as2 + ag and b = a;59 + agl1 + ayl2 + a, e C128; 
axb = (a710 + as2 + ag) X (as9 + agl1 + apl2 + aj) 
= (a7 M az) 10 x 12 + (As7 ay) 2 x 12 + (ag A ay) 1 x 12 + 
(az as) LO X9 + (as7 a3) 2X9 + (agNas) 1x9 + (aay 10 x 11 + 


(as ap 2 x IL + (asX ay Il + (aA ay) 10 x IT + 
(asa) 2x1 + (agra) 


= a73 =e asll + agl2 so a712 + asd + a9 + a76 + a9 + agll a a7l0 + as2 + 


ag 
= a73 + (ag Vas) II + (agVaz)12 + as5 + (ag Vag)9 + a76 + a7l0 + as2 + ag 
= a73 + asll + a7l2 + as5 + ag9 + a76 + a7l0 + as2 + as. 


This is the way product is performed. Clearly a + b = 0 is impossible in C))S. Thus 
C72S is a semifield as a xb £ 0 for any a, b € C728. 


Example 4.2.3: Let C); be the chain lattice of order 11. Let S = {Z,, x} be the semigroup 
of order 6. C;;S be the semigroup semiring of finite order. Clearly C;,S is commutative 


but is not a semifield. 


For take xX =do3 €C1)S. 


Clearly 
X XxX = dg3 X Ag3 = (AgM Ag) (3 X 3) = ag3. 

Thus x is an idempotent element of C7/S. 
Consider y =a34 € CS; 

VX V = 34 x a34 = (437 a3) (4 x 4) = 34 =. 
Thus y is also an idempotent of C7,S. 
Let a = (ajo3 + as4) € C)/S 
axa = (A193 + as4) X (ajo3 x as4) 


= (ajgA a1) 3 x 3 + (asM a1) 4 x 3 + (ajgA as) 3 x 4 
+ (as as) 4 x4 


= ajo3 + as4 =a. 
Thus a is also an idempotent of C,,S. C,,S has zero divisors. 
For take 
Pp = a42 + as4 and g = as3 € CS. 
Ppxq = (ag2 + as4) x as3 


= (a4 as) 2x3+ (as as) 4x3 


so C,,S has non trivial zero divisors. Hence C,,S is not a semifield. 


Next consider semigroup semiring which is non commutative. 


Example 4.2.4: Let Cig = 0 < ajg< aj3< .... < a)< a; < 1 be a chain lattice of order 16 
and S' = S(4) be the symmetric semigroup of order 47. Let C),S be the semigroup semiring 
of finite order. Clearly C),S is non commutative as S(4) is anon commutative semigroup. 


Now how sum and product operations are performed on C75 1s described briefly. 


Let 


123 4 123 4 123 4 
x= a4 + ajo + ag + dg 
2 1 4 3 3 1 4 2 111 3 


and 
es (cee ee ec a ae) ee ee ae 
DIA G1. Bs os Me M2 Spe Sy <a BS A ec sie Ga UE 
7 ; eas oe ee 
= U 
a4 TONG. AP at BG. GA 
[2-3 <4 Lea e 4 
+ Ag + ajo 
Lu 4.4 13 4 1 
sist 2S 
U 
Pe 5. Pipl ee 
b 2S A). 43 4 {2 34 
=~ a a 
Loo As Bu eT et SS (0 ee en ae 
[23 4 io. 3 a 
an, a i) +a 2 1) ae Cr 
‘ pee SAN (2S Ah ie OA a 
XxX = a a a a 
4 sa aes eee Ge Get hh a 4. 8 e 
Gl 2 A lial 22 2) galt 224s. 
a a a a 
Pi Bean ee eae Mg. eo ge” age 


1 


(47 A490) [ 


2 ae oA Ll. Be 4 
1 4 3 lL. 3° 4 J 


: iavras | () 23 . 2-3 al 
(A243) 2 aes 
+ ara | () 2 3 ; a 2 3 i 
| \2 1 4 3 Bot a 
1234 
Peay E ie ; 
+ anran | (; 2 3 ) a 2 3 a 
oe ae - Oa) Sa 
eee c 2 3 ) _(1 2 3 a] 
[ot 4 2 pa ae ae 
as : 2 3 ; {ft 2-3 | 
Se te pas me 
+ (awa |() oS a 
3 1 a 
+ avran| ( 2 3 7 {| 2 3 7 
1113 1341 
aay) [/ 2 3 ) [; 2 3 a 
[he aie dies ae ee 
ana) [/ 2 3 ; of) 2 3 a 
[Eee ae ioe: ie an | 
+ (ag ajo) b 3) + era ' ; : 
1 3 4 L223 
+ (ag az) [ ‘ 5) era Y i 


gh 2 Veg Os Ape 2 A 
1-24. 3 142 1 1 1-4 
sage 2h oN eal a DN tS 
OF oe os 5 4 LA 3 
(° 2. 3-4 
jig eee Sha 2 cl 
13 4 1 O° sod 3 221 4 
+ age C168. 
Thus + and x are performed. 
Consider 
i ae ae ote oe en eae a 
XY = a a a 
y rt Qa aes ee Oe: 9-9 4 4 
ip pet a: a ee ae 
a a a 
ms PO ae Aa sie ay ee 
{2 3°4 
a +a 
i is ; a] 


‘ ) 1 O: <3 ga 
a) ° 
ee a Boag Si 4-3 
re Pees. 123A 
a) ° 
oe Dea a 3 ip AB 


ef il fe 3.4 i230 
a) ° 
ONE ND Ot: MA Oe A, 


12 3 4 
+ (ajo ay) [ 1 4 : 


re ) fo: A | 5 oA 
/) fe) 
LO ie ae Aa cn ae a 
“wy ) [Lo 3 a) “f-2- 3 4 

a) ° 

OPO OY Vm ae BN ae a 


i BBs Ce Be 
OOP is 5 ae Sag ht ay kes 


Pde 3 4 
2 2 -4>2 


LB Seay Re ee 
TNO Neo: ey ant lg act 


[ai 2 2 A 193.4 
PAHO ED) Nong gh | lay avg 


+ (Aj97 Ay) 


7 si 2 {2 34 
a) ° 
CSE Ne De. Ble le iN At 
1 3 4 [2 Bis 
+ (anna + (anna 
ea egal 
ce 34 ff 23 3% A 
+ (anna + (ana 
(42 eee) (7 eer 


+ AlgN ag 


i 2 SB: a 1 Or A ee 
= a0 + ay + a7 
2432 eae | ie 3 
F a ee) ee 
a a 
PS. fe “ae *B Hg. <9) a 


3 4 123 4 12 3 4 
+ ajo + ajo 

2 4 113 2 3: 1. 42 
123 4 123 4 12 3 4 

+ ajo + ajo + dg 
1 1 1 3 13 4 1 2 1 4 3 


Clearly x xy #y xx; thus C)sS(4) is a non commutative semigroup semiring. 


However C),S(4) has no zero divisors but has units as well as idempotents. For 


take 


ly ot 


12 3 4 12 3 4 12 3 4 
XXX =Q7 xX a7 =a7 =x. 
1 111 1 111 1 11 £1 


Thus x is an idempotent of C),$(4). Thus C),S(4) is only a semigroup semiring 


= a se Ee C16S(4); 


which is a semidivison ring. 
In view of this the following result is important: 


Proposition 4.2.1: Let C,S(m) be the semigroup semiring of the symmetric semigroup 
S(m) over the chain lattice C,. 


i. C,S(m) has idempotents. 
il. C,,S(m) is only a semidivision ring. 
Proof: Follows from the simple fact 


12 3 ...m 
veal Ay <A hs |= CaS) 


is such that x x x = x. Thus C,,S(m) has idempotents. Since S(m) has no zero divisors and 
S(m) is non commutative semigroup; C,,S(m) is a semidivision ring. 


It is an important and an interesting observation to see that the existence of 
idempotent in a semiring does not imply the existence of a zero divisor a marked 
difference between rings and semirings. 


Next the properties of semigroups S = {Z,, x} are characterized. 


Proposition 4.2.2: Let S = {Z,, x} be the semigroup (n a prime) and C,, be the chain 
lattice of order m. The semigroup semiring C,,)S is a semifield. 


Proof: Follows from the fact S has no zero divisors as n is a prime; hence C,,S is a 
semifield; for always a + b = 0 if and only if a = b = 0 for all a, b € C,,S and a.b = 0 is 
not possible. 


Proposition 4.2.3: Let C,, be the chain lattice0 <m—2< m—I1<...<m,<m,< land 
S = {Z,, x} be the semigroup. C,,S be the semigroup semiring of the semigroup S over the 
chain lattice Cy, CyS is not a semifield if and only if Z,, has zero divisors. 


Proof: When Z, has zero divisor clearly C,,Z, has zero divisors so C,,Z, is not a 
semifield. If C,,Z, has zero divisors since C,, is a chain lattice only zero divisors are 
contributed by Z,,. This is true from proposition 4.2.2. Hence the result. 


Next consider the matrix semigroup using the natural product x,. For the notion of 
natural product in matrices refer [90]. 


Example 4.2.5: Let Cs = 0 < dg < ds < .... < a) < a; < I be the chain lattice of order 8 
and S = {(a), a2, a3) | a;e Z7, 1 Si <3, x} be the matrix semigroup. C35 is the semigroup 


semiring. CsS has zero divisors and units. (1, 1, 1) is the unit of CsS. CS is not a 
semifield. 


Example 4.2.6: Let 


S= a, ajeEZ 7, 1 Si SS, Xf 


be the column matrix semigroup under the natural product x,. Cig = 0 < ag< a7< ... < a2 
<a, < 1 be the chain lattice of order 10. CjoS be the semigroup semiring. C79S has zero 
divisors. 


All the idempotents are only of the form 


PSs ON GregO. de LST SO ae. 


1 
1 
However C7,S has units and the identity element is | 1}. 
1 
[1 
| 9 2 1 
2 9 1 
x = |16}| andy =|16]| € Cj0S is such that x x, y = | 1}. 
3 6 1 
| 6 | 3 1 
Let 
10 a 10 
6 0 0 
a=|0| andb=| 8} € CS. ax,b=|0 
7 0 0 
9 | 0 | 0 


is a zero divisor. 


Apart from this let 


0 0 0 

3 0 5 
a=a3/0} +a7|0| +as| 0) + a5} 0 

4 if 0 12 

0 0 | 0 | 0 


and 


4 2 

0 0 
B=a7\7| + a.|0] +a, € C708. 

0 0 

6 4 


ax, P= 


oo ocolUmcCOChUcO 


Thus C79S has zero divisors even though the semigroup S = {Z;7, x} has no zero divisors. 


Example 4.2.7: Let 


M=‘\a, ad, G, a, || %EZ)3; 1 Si<12, x, 


be the matrix semigroup under product x,. Let C, = {0, 1} be the chain lattice of order 
two. C,M be the semigroup semiring. C,M has zero divisors however the idempotents are 
from the subset 


P= Oe De We OD, a;€ {0, is 1sis12, Xf CM. 


Aa, Ay Ay Ap 


P is the collection of all idempotents from M. 


Thus C,M has idempotents though Z;; has no idempotents or zero divisors. 


Thus matrix semigroup S under the natural product paves way for several 
idempotents, units and zero divisors even if S is built using Z,,; p a prime. 


Finally this leads to the following result: 
Proposition 4.2.4: Let S = {collection of all m xn matrices with entries from Z,; x, be 
the matrix semigroup and C, = {0 < ds-2< as-3< ... < Gy) < ay < 1} be the chain lattice of 


order s. C,S be the semigroup semiring of S over C,. 


i. C,S has zero divisors, units and idempotents. 


il. P = {m xn matrices with entries from {0, 1}} if t is a prime is the only subset 


of idempotents of S. 


iii. O = {m xn matrices with entries from {0, I, collection of all idempotents from 


Zy; if tis anon prime} CS is the only collection of idempotents of S. 


Proof: Follows from the fact S has zero divisors, units and idempotents. Further (i1) and 
(111) can be verified to be true. 


This will be illustrated by an example. 


Example 4.2.8: Let 
a;€Z6 1 SiS8, x, } 


a a a a 
1 2 3 4 
a a, a ay 


be the matrix semigroup under the natural product x,. 


1111 
is the unit element of S. 
1111 


Let C3; = {0 < a;< 1} be the chain lattice of order three; C3S be the semigroup 
semiring of S over C3. The units of S are 


Pe ase ae ee a Pa 5 5 5 5 
|e (cme ies a ie eens Ce 0 te es ne a 


That is 


ae fl, 5}} CS 


a a, a, a 
P 1 2 3 4 
Ge Ge: Oe: a, 


alone are units of S. 


Further every x € P is such that 


Pree aca ie 
x = : 
pas Oe 


P is also a subsemigroup of S$. Consider 


Oe Gg! Og. 28 
\ { 1 2 3 4 
[ 
Oe, Ge AS. he 


is the collection of all idempotents in S. 


Let 


a;€ {0, 1, 3,4}; 1 sis8, x} cS 


It 


Thus in general p is not an idempotent of C3S though 


103 4 1 1 4 3 
and 
ee ee 


are idempotents further in this case 


10.3: A) (Ud 4 By (1 O00 

AO TB) 3s Ae, A 00 1 3 
is also an idempotent. Thus in this case M is an idempotent subsemigroup of S. 
This may not in general be true for all matrix semigroup built using Z,,. 


This is proved by the following examples: 


Example 4.2.9: Let 


a a, 
a, a, . 
W= aE Z)2, 1 Si 8, Xnf 
a, as 
Gs a 


a a, 
a; ay . 
P= a;€ {0, 1, 4, 93; 1 Si $8, Xj} CW 
a; ae 
a, ag 


is a subsemigroup of W. P is an idempotent subsemigroup of W. However if C2)W is a 
semigroup semiring and C>,P is a subsemiring. But clearly Cy P has elements which are 
not idempotents of Cz)W. 


Next the study of idempotent semigroups under Vv (or 7) is analysed first by 
examples. 


Example 4.2.10: Let S = {1, a), a, .., a, & O/ a; Oa,= bift#7 1 Na") =a, 4,94; 
=a’; 1 Si, j $8} be the idempotent semigroup or a semilattice of order 10. Cjg = {0 < 


ag < a7 < ... < a) < a; < 1} be the chain lattice of order 10. C;oS be the semigroup 
semiring of S over C7. 


Let 
a = a3a; A Liga as. 


a = a3a, + dga,+ as + (a3A as) a; + (asNas) a, 
+ (a3 a6) (aj Na) + (as a3) a, + (as d6) a, 
+ (as a3) (4,4; ) 


= a3a, + aga, + as 


is an idempotent of C))S. This has both zero divisors and idempotents. 


It is to be noted that one can in the above definition put ¢ = 0 without loss of 
generality. If gis used define a;f = gand ¢.0 = 0 and ¢is assumed to be the zero of C,,S. 


Example 4.2.11: Let S be any idempotent semigroup with I and 0 such that 


8,8; = 8, and 8:18; = 0, 8;01 = 8;; i #7. C, any chain lattice. The semigroup semiring 
C,,S is such that every x € C,,S; x’? =x. For take 


x= das ,5,ES\{0, l} anda; €C,, 


n 
XX = {>\(a,4,) BONS St: > (4,04,) I Yas, 40), 
i=1 


Hence the claim. Let 


x = 1 + ajs;+ a3s2 € C,S. 
2 
% = 1 + ays} + 382+ a8; + 4382 + (a1 3) (81 82) 
= Xx. 


If 1 is replaced by az, that is let 
y 7 ag + AS; + A382 
y = dg + ApS; + A382 + (Ag Ay)S1 + (Aq G3) 82 + (A477 A))S1 
+ (Ag7 3)82 + (417A Ax) (81 82) + (4379 A) (810 82) 
= Ag + AS]; + A387 
— jy. 


Thus every element is an idempotent. 


In view of this one has the following result in case of idempotent semigroup under - of 
the special form described in Example 4.2.11. 


Proposition 4.2.5: Let S = {1, aj, a), ... @,,0/a;na =O0ifitj a;na;=a,1Oa)= 
a; 07 a'.=0; 1 Si, j Sm; be the idempotent semigroup. C,, be any chain lattice. C,S be 


the semigroup semiring of the semigroup S over the semiring C,. Every a € C,S is an 
idempotent of C,,S. 


Proof: Let 


t 
a= Yaa EC,S. 
eat 
Clearly @& = @ in C,S; hence the claim (using a! 7 ad, = 0 if i # 7 and 
a; Oa, = aif i <j or a; ifj <iand a; Va; =a; ifi > j and a; ifi <j). 


Next the notion of substructures in C,,S is analysed in the following section: 


4.3 SUBSTRUCTURES IN SEMIGROUP SEMIRING C,S 


Throughout this section C,,S will denote the semigroup semiring of the semigroup 
S over the chain lattice C,,. Here the ideals, subsemirings, S-ideals and S-subsemirings of 
SC,, are analysed. 


First a few examples to this effect are given. 
Example 4.3.1: Let S = {Z4, x} be the semigroup. Cig = {0 < ag < a7< ... <a2<a;< 1} 
be the chain lattice of order 10. CjoS be the semigroup semiring of S over Cj. Let H = {0, 
2, 4, 6, 8, 10, 12} <S be the subsemigroup of S. CypH € C70S is a subsemiring of C798. 
Let K = {0, 7} CS; CioK = £0, 7 | a; € Cio is a subsemiring of C795. 


Let 


x - as2+ag6+as8 €CywH = 1 ae | aj EC, 
2 € {0, 2, 4, 6, 8, 10, 12}. 


X+X = Xx. 
xxx = as4 + ag8 + as8 + (ag ag) (2 X 6) + (ag7 As) (6 X 2) 
+ (ag as) (2 x 8) + (as a3) (8 x 2) + (ag as) (6 XS) 
+ (as ay) (8 X 6) 
= as4 + (agUas)8 + agl2 +ag2+a56 
= As4 + As2 + a8 ar agl2 + as6 E€ C ioH. 
This is the way product operation is performed on CyH. Clearly 
I ¢ CjoH. CoH is only a subsemiring which has no identity. So Cyp @ CjgH but H C CipH 


as 1 € Cj. Clearly C)oH has no nontrivial zero divisors; yet C;9H is not a semifield as / 


€ CoH. 
Consider 
B= {0, a; (1 + g7) | 4€Cio 3 87 = 7 € Ly 4}. 
Consider 
a; (1 + g7) + a; (1 + g7) =a; (1 + gy) ifa;> a; 
or = a; (1 + gy) ifaj> a. 
a; (1 + g7) xa; (1 + 87) = (aaj) (1 + gy)” 


= (a, a) (1 + 87 +8; + 87) 


ee 


= ay (Lt 27). [a a. if i>j 
J 


Thus x xy € B for all x, y e B. Thus B is a subsemiring of C795. 


In fact an idempotent subsemiring as x” = x for every x €B. 


Ifx =as5 (1 + g7);x +x =x and 


xxx as (1 + gz) x as (1 + gy) 


(as as) (1 + g7) 


Gl Feo: 


Hence the claim. 


Thus these semigroup semirings can contain subsemirings which are idempotent 
subsemirings. 


Let V = {0, a;(g2 + g4 + 86 + Bs + B10 + Biz) /A; € Cio and g> = 2, g4 = 4, B5 = 6, 
&3 = 8, £19 = 10 and g77 = 12 EH CZ jy CCS. 


V is again an idempotent subsemiring of C79S. 


Consider 
x = a; (82 + B14 + B56 + Bs + B90 + Bi) EV. 
x = — (ai ay) [es + Bo + Be + 89 + Br +o + Be + Bp + Be + Be 


+ 810+ Sat 812+ 86+ 864+ B4t 22+ B10 + Biz t Sel 
= Gi(So tee Pee eat Sot ei) eV. 
Thus V is an idempotent subsemiring of S. 
However this V is different from the subsemiring C)oH. But V CCS. 
Can V be an ideal of C;)S ? The answer is yes. 
For 


X= (92+ 84+ 86+ 88+ 810+ Biz) EV; 


Let 
Y = (A185 + 387 + a5811) © CoS. 
xxy = (82 + gat 86+ 88+ B10 + B12) X (aigs + A387 + asgi1) 
= A1Z19 + AjAg + A187 t AjFj2t ajgst ajgyt az.0 + az3.0 + a3. 0 
+ a3. OF a3. OF a3. OF asgg + asg2 + a58190 + AsZ4 t+ A5Z12 


+ A586 


= (a;Us) Zo + (a;U/ As) Bg + (A;U As) B65 + (A; U5) Bs 
+ (a;U/ As) B19 + (a; UV as) B12 


= A182 + AiZ4 + A165 + AiYs + Ai¥10 + a1¥12 
= a; (22 + B4 + 86 + Ba t+ B10 F B12) 
is in V. Thus V is an ideal of C; 9S. Likewise B is not an ideal of CS. 


Example 4.3.2: Let S = {Z33, x} and Cy2 = {0 < ayp< dg< ... < a< aj< 1} be the 
semigroup and chain lattice of orders 23 and 12 respectively. 


Let S = {99 = 0.2, = 1,8 =2, .., 22 = 22, x be used for notational 
convenience. C,»S be the semigroup semiring of S over C7». 


Let P = {0, a4; (1 + go + 2. + 292) | ave Cyo} C C)2S be the subsemiring of C728. 
Clearly P is an ideal of S. o(P) = 12. 


In view of this the following result is true: 


Proposition 4.3.1: Let S = {Z,, x} = {go = 0, g, = 1, ..., -1 =p —1, *} be the semigroup 
of order p, p a prime. C,, be the chain lattice of order n. 


Ge 0< Qn —2< An 3.1. © 3S An< ajy< 1, 


C,,S be the semigroup semiring of the semigroup S over the semiring C,, C,S has an ideal 
I such that o(I) =n. 


Proof: Consider V = {a; (1 + go + ... + g,-1) | a; © C,} © C,S be the semiring of C,S. 
Clearly V is an ideal as p is a prime and o(V) = n, the number of elements in C,,. Hence 


the claim. 


Corollary 4.3.1: If in the semigroup S = {Z,, x}; p is not a prime; V is not an ideal of 
C,,S. 


The semigroup {Z,, x} is such that p must be a prime for if p is not a prime say p = 


12 that is S = {Z},, x} = {g9 = 0, g, = 1, & = 2, ..., 1, = 11, x} be the semigroup. 


V=fa,i+g.t93t.. + gi) /a,e Cf CCS. 


Let 
SO (Et eh Bat a eye, 
Take 
y =arg, ECS. 
XY = Or (gpheet OF ert eet Ot ey ge TO tee ge tO 


+ g4 + gs) 
= a7 (81+ 83) EV. 
Hence V is not an ideal of C,,S if in S = {Z,, x}; n is not a prime. 
Example 4.3.3: Let S = {Z3o, x} = {0, g, = 1, g) = 2, ..., 299 = 29, x} be the semigroup of 
order 30. Let Cs = {0 < a3 < a> < a; < 1} be the chain lattice of order 5. CS be the 


semigroup semiring of S over Cs. 


Consider V; = {0, (1 + 975), a,(1 + g75), a2(1 Tr 215), a3(1 + 975); CCS. Clearly V; 
is only a subsemiring and not an ideal of C;S. 


Let M = {dgis| d;e Cs} © CsS is an ideal of C;S of order 5. However V; is only 
an idempotent subsemiring of order 5. 


Consider V> = {di(g5 + 12 + B18 + B24) [die Cs? CCsS is a subsemiring which is 
also an ideal of C;S of order S. 


Let V3 = {d; {g2 + gg + ... + 223) | d; © Cs? © Cs S is only a subsemigroup and not 
an ideal of S. 


For if 


Y=R5ECSS, 
X= (22+ g4+ 956+ 88+ Biot 812+ B14 + Bi6 + Bis + 2 + B22 + B24 + B26 + B28) © V3. 


(Z10 + 820 + O + gi0 + B20 + O + Bio + B29 + O + Bin + B29 + O 
+ 210 + B29) 
= (210 + S20) € V3. 


xy 


Hence the claim. 


Thus if / is an ideal of S; Oe g| g © J} need not in general be an ideal of C,S. 


This will be characterized. 
Can C;S have other ideals? The answer is yes. 
Va = fd; (219 + 220) /d; © CsS} is an ideal of CS. 
Vs = fd; (23 + 256 + Bo + ... + 27) [die Cs} CCS is not an ideal of CsS. 
Let 
4 = (23 Bo t89 PBjat Bist Lig Qo t By + By) e Ve andy = 35 
xxXy = (Bi5+ 0+ 935+ 0+ 8135+ 0+ 815+ 0+ 815) = B15 Vs. 


Thus V; is not an ideal of C;S. 


Example 4.3.4: Let M = {Zj, x} be the semigroup and Cy = 0 < az < ag < ... <a; < 1 be 
the chain lattice; CoM be the semigroup semiring of the semigroup // over the semiring 
Co. CoM is of finite order. 

C,M has no zero divisors, CoM is a semifield. 


Let x = a; (I + g; + ... + 73) © CoM then = x (a; © Co) is the nontrivial 
idempotent of CoM. y = a,(1 + g73) € CoM is an idempotent of CoM. 


However a;l = a; € Co C CoM are idempotents of CoM and these are called as the 
trivial idempotents of CoM. 


It is interesting to note that this idempotent x generates an ideal of CoM. 

Infact in view of the above example the following theorem is proved. 
Theorem 4.3.1: Let C, : {0 < dy-2 < Gy-3 < ... <Q) < a; < I} be the chain lattice of 
length n. M = {Z,, x} be a semigroup; p a prime. C,M be semigroup semiring of the 
semigroup M over the semiring C,. C,M has an ideal I generated by the idempotent; 


May (Le Bi a By) where Or = 2, Oe 3, a4 Bp =P mL 


Proof: Let x = a; (1 + g; + ... + g,~- 2) be an idempotent clearly as x =a (l+g,t+..4+ 
Bao) =X, 


Further J = (x) generates an ideal using the property of the chain lattice and the 


semigroup M = {Z,, x}. 
This is represented by the following example. 


Example 4.3.5: Let M = {Z;, x} be the semigroup. C3; = 0 < a; < / be the chain lattice of 
length 3. C;M be the semigroup semiring of the semigroup M over the chain lattice C3. 


Letx =a,;(1 +g, + ... + gs) that isx = a; (1 + 2+... + 6) where / = 1 g;= 2,..., gs 
= 6. 


Se i Opt Br se Fey) 


= (a; Na, (1 +e,t... +95)" 


= CIE AEF ne ESS Sy te eh EP ae es eT 
POE ee reat By) 


ap (LT Bp Psa. By). 

Asa; Oa, =a,;and1U1=1. 

Now consider x x y where y = (g3 + g4 + 1) € C3M; 
a; (1 + 97 + g2+ 3 + 4+ gs) x (3 + Ba + L) 


= (Q¢ TAD) (Oy tL + By tT BET es Set Sees lt Bat ey By 
+ 1 + gi + got g3 + gy + gs) 


aj +g,+ 92+... + g5) 


Thus (x) = {0, a; (1 + g, + ... + gs) 1s an ideal of order three. 


Next some of subsemirings which are not ideals are illustrated by the following 
example. 


Example 4.3.6: Let S = {Zj2, x} be the semigroup and Cs; = 0 < a3 < a) < a; < 1 be the 
chain lattice of order five. 


Let S = {0, 1 = g) 22 = 2, ..., g;; = 11} be used for notational convenience. CS be 
the semigroup semiring of S over C3. 


Let H = {0, 1, agi, a, agi + a; 1 <i, j S 3 as well as a; = 1 and 
a; = I can also occur}. 


His only a subsemiring and not an ideal of CS. 
H = C;P where P is the subsemigroup = /0, /, 2;;/ = {0, 1, 11}. 


Similarly if K = {0, 1, 7} = {0, g, = 1, g7}, then C;K is a subsemiring which is not 
an ideal of C;S. Thus there are subsemirings which are not ideals. 


In view of this the following theorem is proved: 


Theorem 4.3.2: Let S = {Z,, x; n a composite number. C,, be the chain lattice of length 
Mm; Cn = 0 < An-2 < An-1 < ... < ay < I. CS be the semigroup semiring of the semigroup 
S over the semiring C,,. 


(i) If H is a subsemigroup of S and not an ideal of S then C,,H is a subsemiring 
which is not an ideal of C,)S. 


(ii) — Every ideal of S contributes to a ideal in the semigroup semiring C,,S. 


Proof: Let H be a subsemigroup of S which is not an ideal of S. C,,S be the semigroup 
semiring. C,H is only a _ subsemiring and is not an ideal. For the 
H = {0, 1, n — 1} CS is only a subsemigroup and not an ideal of S. H is only a 
subsemigroup of S and not an ideal of S. Hence C,H is only a subsemiring and not an 
ideal so is true. 


Let K be an ideal of S, then C,,X is an ideal of C,,S; can be verified by using the 
ideal property of the semigroup S. 


Hence the claim. 


Next examples of non commutative semigroup semirings are given in the 
following: 


Example 4.3.7: Let S = S(6) be the symmetric semigroup which is non commutative. C72 
= 0 < ayy < dg < ... < a; < 1 be the chain lattice. C;,S be the semigroup semiring. 


Let C),S be non commutative semigroup semiring. Take 


pale? 5 6\(11 23 45 6\ (123 45 6 
: 1 3 Ga ON Ae 5) Gi tt SO Be cae ee BS 
[- 3 6) (1 23 4 5 6\/f1 23 4 5 6 
ja Cae 6/ \3 12 4 5 6) \2 314 5 6 


to be a subsemigroup of S(6). CP; is a subsemiring and not an ideal of C,)S. 


RB NN W 
nan & 


Consider 
sian ie 8 5B) 2 34516). (2 4 5 6 
@o ea fe Ase oh WO) ao pe. I Soe eae cee wee 
Th Be Be AS, YO i: De Beh BS GN SO: Se 6 
CS(6). 
7 a OR. a A a 6 


P> is an ideal of $(6). Cj2P2 is the subsemiring which is an ideal of C)2S(6). Thus if we 
take subgroups G in S(6) then C)2G are not ideals of C)2S. If ideals J of S(6) are taken 
then C;,/ are subsemirings which are also ideals of C))S. 


Nn Wn W W 


In view of this we have the following theorem: 


Theorem 4.3.3: Let S(n) be the symmetric semigroup. C,, be the chain lattice; 0 < ay; < 


Am —2 < .. < a; < 1; C,,S(n) be the semigroup semiring of the semigroup S(n) over the 
semiring Cy . 


i)  C,,S(n) is a noncommutative strict semigroup semiring. 
ii) CyS(n) has subsemirings which are not ideals. 


iti) Cy S(n) has ideals. 


Proof: i) Since the symmetric semigroup S(n) is non commutative so is the semigroup 
semiring C,,S(n). Further as C,, is a chain lattice if ao b e€ C,S(n); 
a-b #0as well as a + b = 0 implies a = 0 and b = 0. Hence C,,S(n) is a strict semiring. 


ii) There is a subsemigroup P of S(n) such that C,,,P are only subsemirings and not ideals. 


oe 123 .. =n 123 4 5 1... n 
111) B= , ; 
| ae a) eee on | Dt ed so Be TD ak 
Ut: Ze 2 3, cp, 
cS(n) 
is an ideal of S(n) so C,,B is a subsemiring which is also an ideal of C,,S. 


Hence the theorem. 


Thus when chain lattices are taken as semirings with S(n) as semigroup the 
semigroup semiring is semidivision ring. 


However if S = {Z,, x}, n a composite number C,,,S the semigroup semiring has 
zero divisors. 


Similarly if = {s x ¢ matrix with entries from Z,, x,} be the semigroup then C,,/ 
the semigroup semiring has zero divisors, ideals and subsemirings. 


This is illustrated by an example or two. 


Example 4.3.8: Let S = {(a), az, a3, ay) | 4; € Zj2, i Si $4, x} be the matrix semigroup. 


1 
C)= L= 
0 


Figure: 4.3.1 


be the lattice. LS be the semigroup semiring of the semigroup S over the lattice L. LS has 
idempotents, ideals, subsemirings, zerodivisors and units. 


Example 4.3.9: Let 


S= a; € Zo, 1 Si $6, Xf 


be the column matrix semigroup under natural product x,,. 


1 
a 


Co 


a2 
a3 
a4 


0 
Figure: 4.3.2 


CS be the semigroup semiring of the semigroup S over the semiring (chain lattice) 
Cs. CoS has units, zero divisors and idempotents. 


Further if S has S-units, S-zero divisors and S-idempotents then C,,S will have S- 


units, S-zero divisors and S-idempotents. In fact C,,S has both subsemirings as well as 
ideals. 


The following results can be proved. 


Theorem 4.3.4: Let S = {m xn matrices with entries from Z,, X,} be the semigroup L = 
C,, be any finite chain lattice. LS be the semigroup semiring. 


i) LS has S-units, S-zero divisors, S-idempotents if and only if Z,, has S-units, S-zero 
divisors and S-idempotents respectively. 


ii) C,S has ideals if and only if S has ideals. 


Proof is similar to that of semigroups. 


In fact in next section the study of semigroup semirings over the distributive 
lattices are studied. Here the distributive lattices can be Boolean algebras or any finite 
distributive lattice L. Further all distributive lattices are assumed to contain 0 and 1. Here 
a distributive lattice L has Zero divisors if 
amb=0 fora, b €L \ {0}. In fact every element is an idempotent in L. 


4.4 SEMIGROUP SEMIRINGS USING FINITE DISTRIBUTIVE LATTICES 


In this section semirings which are distributive lattices which are not chain lattices 
are used. Here semigroups as mentioned earlier in the scope of the thesis is {Z,, x/, S(n) 
and matrix semigroups under the natural products x,. This is the first time the study of 
semigroup semirings using disturbutive lattices as semirings is carried out. 


Semirings considered in this thesis in general and in particular in this chapter are 
finite distributive lattices. Such study is done systematically for the first time in this 
thesis. 


In this section semigroup semirings (where semirings are finite distributive 
lattices) are described. First a few examples to this effect are given. Here distributive 
lattices are not taken as chain lattices. 


Example 4.4.1: Let 


a2 


0 
Figure: 4.4.1 


be a distributive lattice. S(/0) be the symmetric semigroup of degree /0. 


LS(10) be the semigroup semiring of S(/0) over the lattice L. LS(/0) has units, 
zero divisors and idempotents. LS(/0) is a non commutative semiring. 


Let 


1 Dee ce “TO ie 
= = si 
OE a eg oo a] 


p =p isan idempotent of LS(10). 


Let 


L 2e 3» -4e ee 10 Hak 3 AE, oe, oO) 
p=a and q = a( Ps e€ LS(10); 


De As 1 lA. 2 
pxq=0 
Let 
f. OF Bid SG 10 
“(3 14 5-6 a 
and 


£8 BOS] oe M0 
= LS(10). 
Z 6... ) ¢ oe 


12 3 4 3 6 «2 10 
xxy= 
P22. Bt Be B Gex, 10 


is a unit in LS(/0). 


Example 4.4.2: Let 


a2 


0 


Figure: 4.4.2 


be a distributive lattice. 


S = S(4) be the symmetric semigroup of degree 4. LS(4) be the semigroup lattice 
(semigroup semiring), L.S(4) is non commutative as S(4) is a non commutative semigroup 
and LS(4) has no zero divisors but LS(4) has units and idempotents. For 


si We A coy 
Aha tg 


is such that m? = m. In fact LS(4) is of finite order and LS(4) has idempotents. 


Let 


is such that 


is a unit in LS(4). 
Clearly LS(4) has sublattices. LS(4) is a semidivision ring. 


Example 4.4.3: Let 


Figure: 4.4.3 


be the Boolean algebra of order 8. S(6) be the symmetric semigroup. LS(6) be the 
semigroup semiring. L.S(6) is a non commutative finite semiring which is not a semifield. 


In fact o(LS(6)) < co and has only finite number of zero divisors, units and 
idempotents. 


LS(6) is a Smarandache semigroup semiring as Ss c S(6) is the symmetric group 
of degree 6. LS(6) has subsemigroups as well as ideals. Clearly LS(6) is not a 
semidivision ring. 


In view of all these the following theorem is proved. 


Theorem 4.4.1: Let L be a distributive lattice other than a chain lattice and S(n) be the 
symmetric semigroup of degree n. LS(n) be the semigroup lattice (semigroup semiring) of 
S(n) over the semiring L. 


i) LS(n) has zero divisors if and only if L has zero divisors. 
ii) LS(n) has units and idempotents. 
iii) LS(n) is non commutative and is of finite order. 


iv) LS(n) is a_semidivision ring if and only if L is a_ lattice without 


zero divisors. 


Proof: Clearly S(n) has no zero divisors. Further only if L has a; M a; = 0; 
a;, a; € L \ {0} then LS(n) has zero divisors and vice versa. 


Thus if Z has no zero divisors, LS(n) is a semidivision ring as S(n) is a non 
commutative semigroup with no zero divisors. Hence (i1i) and (iv) are proved. 


S(n) has units and idempotents so LS(n) has units and idempotents. 


Corollary 4.4.1: Jf L in the theorem 4.4.1 is replaced by a Boolean algebra of order 
greater than two then LS(n) has zero divisors. 


Proof: Follows from the fact all Boolean algebras of order greater than two has zero 
divisors. 


Example 4.4.4: Let 


0 


Figure: 4.4.4 


be the distributive lattice of order 12. S(4) be the semigroup of order 4°. LS(4) be the 
semigroup semiring. L.S(4) has no zero divisors, has only idempotents and units. 


All 
123 4 123 4 
xX) = a; > X2—- a; ’ 
1111 De DQ" DD. 
123 4 123 4 
x3 =a; »X4= 4; € LS(4) 
3 3 3 3 44 4 4 


are idempotents a; € L \ {0}. LS(4) has also units. 


For 
en BSA. at Oe Be. et So ae 
he Bee Pee ks aa pee. boy Be ar 
CUD BAY. A PI AY... Te 
PEN 25. ah RRR a, BS Rep PE Iie Ua 9s 
are some of the units of LS(4). 


However LS(4) has no zero divisors only units and idempotents as L has no zero 
divisors. 


Example 4.4.5: Let 


be a lattice of order 12. S(3) be the symmetric semigroup. LS(3) be the semigroup lattice 
(semigroup semiring). L.S(3) has no zero divisors, but has only idempotents and units. 


Since L has no zero divisors so LS(3) has no zero divisors as S(3) has no zero 


divisors. 


Let 


and 
re en 
Y= 410|, 1 5 1, 1 3 ag € LS(3). 
alt 2 Veal! 22). 
xXxY = x 
ee Blin gq FG ae oy 


ty 228 123), 
BD bee. Ge Sp Sg 


123\f1 23 
= fo) fe) 
pee oe ee eG Oe do 
; £28). 123\/f 23 
f?) a) ° 
Me A iy dae eee eee A Heal lege at 8 
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: Shy Toa 
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Pyar Oe are ier eae atic. Sais trent et 


Ly 2) 3 1 2 3 f. 2-°3 
ag + ag 5 a6 “Te 
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2 
1 


1). 2°33 
(-" djq Udo = ag; ag is the coefficient of cL : "}} 


Clearly x xy #y xx. 
Thus LS(3) is a non commutative semiring which is a semidivision ring. 


Next semigroups S = {Z,, x} are used to construct semigroup semirings which is 
illustrated by the following example. 


Example 4.4.6: Let S = {Z)2, x} be the semigroup and 


a3 a4 


a6 


0 
Figure: 4.4.6 


LS be semigroup semiring. LS is commutative and is of finite order. LS has idempotents 
and units. 


Let 
KS 36 ar as3 and y = a8 + a4 e€ LS. (6, 3, 4, 8 € Z)? and As, A3, As, AD EL). 
xxy = (a36 + as3) x (ag8 + a4) 
= a3 a6 (6 X 8) + as Nag (3 X 8) + a3 Na (6 X 4) 
+ ds Ma (3 x 4) 


= 0. 


Thus LS has zero divisors. 


Let 
x = as4 +a,9 ELS 
XL = (as4 + a9) x (as4 + a9) 


= as Nas (4 x4) +a,Nas (9 x4) + (as Naz) (4 x9) 
+ a, Ma2 (9 x9) 

= as4 + a9 

= x 


Thus x is an idempotent in LS. 
Letx =15 € LS; x’ = 1 isa unit in LS. 
Thus LS has units zero divisors and idempotents. Thus LS is not a semifield. 


It is to be noted that Z has no zero divisors but S has zero divisors, units and 
idempotents so that LS has zero divisors, units and idemoptents. 


Example 4.4.7: Let S = {Z7, x} be the semigroup. 
el 
aj 
(25) a3 


a4 
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Figure: 4.4.7 
be the lattice of order six. LS be the semigroup semiring. LS is of finite order. LS has no 
zero divisors and the idempotents are contributed by L and not by LS \ LZ and LS has units. 
x =5 e€LSis such that 
5° = 1(mod 1) is a unit in LS. 
6 € LS is such that 6° = 1 (mod 7), 
2 € LS is such that 2° = 1 (mod 7), 


3 € LS is such that 3° = 1 (mod 7) and 


4 € LS is such that 4° = 1 (mod 7). 


Thus L has units. Elements a € L are some of the idempotents of LS. 


LS is a finite semifield. Further 4.2 = 1 (mod 7) and 3.5 = 1(mod 7) also contribute 
for units. 


These semifields have no characteristic associated with them. 


Example 4.4.8: Let S = {Z);, x} be the semigroup and 


Figure: 4.4.8 


L be the semiring; LS be the semigroup semiring of S over L. LS has units. LS has zero 
divisors. 


Let 10 € LS; 10° = 1(mod 11) is a unit in LS. 
3 x 4= 1(mod 11). 
In view of all these examples the following theorem is proved: 


Theorem 4.4.2: Let S = {Z,, x} be the semigroup. L is a distributive lattice (semiring) 
without zero divisors. LS be semigroup semiring. 


i) LShas zero divisors if and only if S has zero divisors. 
ii) LS has nontrivial idempotents. 


ili) LS has (n— 2) nontrivial units if and only ifn is a prime. 


iv) LS is a semifield if and only if n in Z,, is a prime and L is a lattice without zero 


divisors. 


Proof: S has zero divisors if and only if LS has zero divisors as L has_ no zero divisors. 
Hence (1) is true. 


Take x = (1 +g +... + g —- 1) © LS where g = 2, ..., @-) =n - 1. 
x° =x; thus x is an idempotent of LS. Hence (ii) is true. 


Thus LS has idempotents even if S has no idempotents. 


Proof of (iii): If is prime then 2 = g,, ..., g, -; =n —J are units in S so LS has only n — 2 
units. If is a prime then clearly LS is a semifield hence (iv) is true. 


Corollary 4.4.2: If L in the theorem have zero divisors, then LS has zero divisors even if 
S has no zero divisors. 


Now substructures in LS(n) and LS where S = {Z,, x} the semigroup semirings 
using semigroups S(n) and S respectively are analysed. 


Example 4.4.9: Let LS(9) be the semigroup semiring of the semigroup S(n) over the 
semiring L (L any distributive lattice). LS(9) has ideals and subsemirings which are not 


ideals. 


For LP where 
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is an ideal of the semiring LS(9). 


Let 


L223) As cos OO 
M= GP 
fc a I 
be the subsemigroup of S(9). LM is a subsemiring of LS(9) which is not an ideal of LS(9). 
If L has ideals say T CL then 7P will be an ideal of LS. 


However TP CLP. 
Example 4.4.10: Let 1 
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Figure: 4.4.9 


be the semiring of order 6. S(4) be the semigroup and LS(4) be the semigroup semiring. 
T, = {1, a, a3, ay O} CL is a sublattice of L; 7,S(4) is a subsemiring of LS(4) which is 
also an ideal of LS(4). 


Example 4.4.11: Let 


a2 


Q3 a4 


0 
Figure: 4.4.10 


be a semiring and S = {Zj, x} be the semigroup. LS be the semigroup semring. 


P= {1, aj, a, a3, 0} CL be an ideal of L: PS is again an ideal of LS. Every ideal of 
L leads to an ideal of LS. 


In view of all these facts the following result is proved. 


Theorem 4.4.3: Let L be a distributive lattice. S = S(n) (or (Z,, x)) be the semigroup. 
LS(n) (or LS) be the semigroup semiring. If L has ideals then LS(n) has ideals. 


Proof: If P is an ideal of Z then P(S(n)) (PS) is an ideal of LS(n) (or LS). Hence the 
claim. 


Similarly if M is a sublattice of L; then MS(n) (or MS) is a subsemiring of LS(n) 
(or LS). 


Since all semirings used in this thesis are only distributive lattices which includes 
the chain lattices and the Boolean algebras apart from finite distributive lattices. 


This allows one to define filter in lattices which will be extended to filter in 
semigroup semirings. 


This will be illustrated by the following examples. 


Example 4.4.12: Let L be the lattice 
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S = {Zj, x} be the semigroup. LS be the semigroup semiring. F = {/, a), a2, a3} is a filter 
of L. FS is a subsemiring. 


It is left as future study to find filters in the semigroup semirings. 


4.5 CONCLUSIONS 


In this chapter for the first time a systematic analysis of semigroup semirings by 
taking finite semigroups over the finite distributive lattices is carried out. These concepts 
are defined and condition for the semigroup semirings to contain idempotents, zero 
divisors and units are obtained. 


Also those semidivision rings are characterized and several examples are given 
which makes the understanding of this abstract theory simple. 


Substructures like ideals and subsemirings of these semigroup semirings is 
studied. Finally conditions for the semigroup semirings to contain ideals are obtained. 


CHAPTER FIVE 


GROUP SEMIRINGS USING DISTRIBUTIVE LATTICES AS 
SEMIRINGS 


5.1 INTRODUCTION 


In this chapter the study of group semirings is carried out using finite or 
distributive lattices which are semirings. Group rings and semigroup rings have been 
studied by several authors [24, 74-5]. Both these structures are only studied over rings 
with unit or a field. In case of group rings several researchers have studied about the zero 
divisors, idempotents, units etc; [44, 75, 93]. Likewise study of semigroup rings that is 
semigroups over rings and fields have been studied and also special elements like zero 


divisors, units have been analysed by several researchers [52, 67, 70]. 


This study is very new for group semirings have been studied by researchers very 
sparingly [100]. In this chapter a study of group semirings is carried out in a systematic 


way. 


This chapter has four sections. Section one is introductory in nature. Section two 
studies group semirings where semirings are taken as chain lattices. Section three 
introduces the new study of group semirings by taking semirings which are distributive 


lattices as well as Boolean algebras and the conclusions are given in the final section. 


5.2 GROUP SEMIRINGS OF SEMIRINGS WHICH ARE CHAIN LATTICES 
AND THEIR PROPERTIES 


Throughout this section semirings are taken as chain lattices. C, will denote a 
chain lattice of length n and G will denote a group under multiplication. First for the sake 


of completeness the definition of group semiring is recalled. 


Definition 5.2.1: Let S = C,, be the chain lattice that is; a semiring. G be any group. The 
group semiring C,G = SG of the group G over the semiring C, (= S) contains all finite 


formal sums of the form 


i=l 


s,E S(EC) 
g,€G 


on which two binary operations ‘+’ (the union in the lattice C,) and x (the 7 on the 


lattice C,) are defined on SG which is as follows: 


Let a= 5G, and B= ee € C,G = SG; where s, r; € C, =S and a, € G; a 
i=l 


i=] 


= Bifand only if each s; = 7; 1 <i <n. 


n m 
i) atPp = SSG, + Sra, 
i=l i=l 


ii) 


ili) 


iv) 


v) 


vi) 


morn 


= >, (s, Ur)a, (which ever m or n is greater) 
i=l 


> m, a, (m; = 5; Ur; € C, = 8). 


t t 
ile 1; Ot, = DA 
k=l k=l 


ax p 


where a = a; a and j= 8; ON;. 


Fore =1 e€ G (the identity of G) 
1 xs,;=s,x1=s; foralls; €C, 


and sig = gs; for allg €G. 


For 1 € C, =S we have 
1-g,=g; -1=g; forall g,; €G. 
For 0 € C,, = S we have 
0 -g,;= 9; -0=0 for all g; €G. 


Further 1-G cCSGandS-1 CSG. 


(Here 1 of Gand I of C,, = S is defined and denoted by 1). 


The identity element is I of SG = C,,G. SG is a semiring. 


Some examples of the group semirings is given in the following: 


Example 5.2.1: Let 


II 
& 
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C7 


a4 
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Figure 5.2.1: C, 
be the semiring (chain lattice) and G = (g ee 1) be the cyclic group of order 20. C7G 
be the group semiring of the group G over the semiring C7. 


Clearly number of elements in C7G is finite so the group semiring is of finite 


order. Since G is a commutative group so is the group semiring C7G. 
Let 
a= arg’ + axe’ + agg tas and B=a3g’ tag? tag t+1 ECG. 


at B = (arg’ + aig’ + aug + as) + (azg’ + agg’ + aig + 1) 


= ag’ + (ay Vay 8° + a3g° + (ay Vag + as UI 


zz ax” + ang? a axe +ajg+1 €SG. 


ax Bp = (arg + axe’ + ayg + as) x (a3g’ + agg’ + aig + 1) 


= (a2 Na3) g° xg! + (a3 N43) & XB" s (ag G3) B xB" 
+ (as 7 a3) g + (a7 7 ay 8° x g° + (a3 7 ay B x 8 
+ (a4 A avg x g° + (as AM a4) @° + (a7 AM aj) g° x g 
+ (a A ayy x g t+ (aa Na) gx gt (aan a) g 


+a) e+ (ADs t+ (an) gtasal 


2 13 9 8 7 12 8 z 6 
= a38° + a3g + agg +asg tag” t+ ag + ag t+ asg 


; 3 2 6 2 
+ 2g + A38 + A4™’ + As + A2Z + A38 + AsZ t As 


= 13 12 9 8 VA 7 7 
=  ag™ + ag” + ag + ag’ + (asg’ + ag’ + arg’) 


+ (asg’ + arg’) + a3 g° + (azg° + a3g°) + (asg + agg) + as 


= axe” + agg’? + axe” + agg’ + arg’ + arg’ + a3g’ + a3g? + 


agg + a5 € CyG. 


This is the way sum and product are obtained on the group semiring using the 


semiring as the chain lattice C,,. 


Example 5.2.2: Let G = S3 the permutation group of degree three and S = Cy, be the 
chain lattice. SG be the group semiring of the group G over the semiring C79. Clearly 


order of SG is finite but SG is non commutative. 


Fi t.. bey ll SO (be She. 
: (OP Bs a |e 


M2 Sy Hee). a 2 
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be the symmetric group of degree three. 


0 
Figure 5.2.2: Cro 


Let 
A= aps + A3xp3 + Ap) + Az 
and 
B= asp4 + a2:p3 + asp; + dg € C,G = SS3. 
at Bp = (aps + A3xp3 + Axp; + Az) + (Agp4 + A2p3 + Asp; + Ap) 


= aps + Agp4 + (a3p3 + A2p3) + (ap; + asp) + (a7 + ae) 
= aips + Agpg + (a3 Uz) p3 + (az Us) py + a7 Ud 


= ajps + Asp4 + A2p3 + Arp; + ag € SS3. 


Consider 


ax Pp 


= (aps + a3p3 + agp; + Az) X (Asp, + A2p3 + Asp; + Ao) 


= (a; J a3) ps X pa + (3 AO Ag) p3 X Pa + (2 NA) Pi X Pa + 


(a7 M3) pa + (A; NAz) Ps X p3 + (A312) p3 X p3 + 


Now find 


Bxa 


(az Naz) py X p3 + (A7 Nz) p3 + (A, OAs) ps Xp, + 
(a3 D5) p3 Xp + (2 N45) Pp, Xp + (A7 Ns) py + 


(a; Na) ps + (A3 Ng) p3 + (A2 Ng) py + a7 AG 


= ag + Ag P2 + Ag p3 + Ag pg + Axp2 + a3-1 + Agpy + a7p3 + 


asp3 + Asp5 + As + AP] + Ag Ps + Agp3 + App] + a7 


= (ag Ud7 Uds U3) + (ag Ua2) pr + (ag Vaz Uas Udo)p3 


+ (ag Uaz)p4g + (as Ug) ps + (as Vag Vay) py 


= a3 + Ap, + Asp3 + A2=p4 + asps + asp; € SS3. I 


= (Asp4 + Azp3 + Asp; + Ag) X (ayps + A3p3 + Ayp; + az) 


= (ag Oa) paps + (a2 a) p3X pst (as Maj) pi) Xps + 
(a5 Vay) ps + (ag O43) Pax pz + (A273) p3 Xp3 + 
(a5 43) p X p3+ (ag N43) p3 + (ag ay) pa Xp + 
(a2 Naz) p3 Xp, + (45 Nay) PiXpi t+ (Ag Vaz) py + 


(ag 1 Q7) pa + (A2 NQz) p3 + (As A Az) pi + (a6 Nz) 


S ag -1 + agp; + asp2 + Apps + Asp; + A3-1 + aspg + agp; 


+ Agp2 + A2=ps + as +1 + agp; + Agpy + A7p3 + azp; + az 


= (ag Va3 Uds Ua) + (ap Vag Udg Uaz)p) + (as Uas)p2 + (ds 


Ua2)ps + (as Vag) pg + (ag Vaz) p3 


= a3 + a2p; + Asp2 + Anxps + Aspg + Appz. I 


Clearly I and II are not equal so a x 6 # 6 x a for this a B & SS3, hence SS; is a 


non commutative group semiring of finite order. 


The following proposition characterizes the group semiring of a group G over the 


semiring which is a chain lattice. 


Proposition 5.2.1: Let C, be a finite chain lattice. G be a group and C,G be the group 
semiring of the group G over the semiring C,. C,G is a commutative group semiring if 


and only if G is a commutative group. 


Proof: Given C,, is a chain lattice so C, is a commutative semiring infact a semifield. Let 
G be a commutative group clearly the group semiring C,,G is a commutative group 


semiring. 


Suppose C,G be a commutative group semiring of the group G over the lattice C,,. 


To prove G is a commutative group, it enough to prove for every g, h € G; gh =hg. 


Given SG is commutative let g, h © SG (g, h e€ G) then gh = hg as SG is 


commutative. This is true for every g, h e G hence G is a commutative group. 


Next result proves C,G is a finite group semiring. 


Proposition 5.2.2: Let C, be a semiring (chain lattice of order n) and G a group. C,G be 


the group semiring. C,,G is of finite order if and only if G is a finite group. 


Proof. Given the group semiring C,,G is of finite order. 


Clearly if G is not of finite order, since G C C,,G; C,,G would be of infinite order. 


Hence G must be a group of finite order. 


Suppose G is a group of finite order clearly C,,G the group semiring will be of 


finite order as C,, is a finite semiring. 


Now an example of group semiring of infinite order is given. 


Example 5.2.3: Let G = R \ {0} be the group of reals under product and C,; be the 
semiring (chain lattice of order 15). C);G be the group semiring. Clearly C)5G is of 
infinite order as R | {0} is an infinite group; so the group semiring C/;G is of infinite 
order. 
Cis =0< A133 <ay2<... <ay< 1, 
be the semiring. 
Let 
A=a,t as 0.3 + Ag 120 + Ajo 6.2 and B= a; + Ag 0.3 +a,39 € Cy5G. 
at+ fp = a, + as 0.3 + ag 120 + Aj9 6.2 + as + ag 0.3 + a)3 9 


= (a; Uads) + (as U/as) 0.3 + ag 120 + ajo 6.2 + 4739 


a a; + as 0.3 + ag 120 + Ayn 6.2 + a)39 € Cy5G. 
ax Pp = (a; + as 0.3 + dg 120 + ajo 6.2) x (as + ag 0.3 + 73 9) 
= ay Mas + (as 1 as) 0.3 + (ao 1 as) 120 + (ajo Nas) 6.2 
+ (a; 7.a9)0.3 + (as Nag) (0.3 x 0.3) 
+ (a9 ag) (120 x 0.3) + (ap Mag) (6.2 x 0.3) 


+ (a) 413) 9 + (a5 1.4)3) (0.3 x 9) 
si (a9 7 Q73) (120 x 9) ot: (A19 M 413) 6.2 x9. 


= as + as 0.3 + ag 120 + ajo 6.2 + ag 0.3 + ag 0.09 
ae ag 36+ aio 1.86 + 139 ty Qa73 Dig a]3 1080 + a73 55.8 


= as + (as U a3) O52 ag 120 + aio 6.2 + as 0.09 + ag 36 
+ Ajo 1.86 + a739 + a73 1080 + a73 2.7 + a73 55.8 € Cy5G. 


This is the way product is defined on the infinite group semiring. 
There are several group semirings of infinite order. 
Just recall all chain lattices are semifields. For more about semifields refer [100]. 


Theorem 5.2.1: Let C, be the semiring which is a semifield and G be a commutative 


group. C,G the group semiring is a semifield. 


Proof: Given C,G is a commutative group semiring. Clearly if @ 2 Ee C,G; 
a + B= 0 is possible only when a@ = 0 and # = 0. For in C,; a; + a = 0 = 


a; Ua; if only if a; = 0 = a; for 


C= 03435 G3 = 2S arpe kh 


Further a x 8 = 0 is possible in C,,G only if a = 0 and £ = 0. For in C,,; aja; = 0 = 


a; ™a;\f and only if a; = 0 or a; = 0. 
Thus C,,G is a semifield. 


Corollary 5.2.1: Let C,G be a group semiring of a group G over the semiring C,,; G is a 


non commutative group then C,G is a semidivision ring. 


Proof: Since C,G has no zero divisors and for every a, 8B € C,G; a+ B= 0 implies a = 


0 and 2 = 0. C,G is a semidivision ring as G is a non commutative group. 


Example 5.2.4: Let G = (g |e” =1) be the cyclic group of order 15. C)s5 be the chain 


lattice of order 16. C)sG be the group semiring of the group G over the semiring C76. 


Ci6G is a semifield of finite order. 


Example 5.2.5: Let G = (a,b |a° =b’ =1,bab= a) be the dihedral group of order 14. 


C>7 be the semiring of order 27. Cy7G is the group semiring of finite order which is a 
semidivision ring. This proves that group semiring, C,,G where C,, is a chain lattice has no 


zero divisors. 


This is in contrast with group rings for every group ring of a finite group G over 


any field; finite or infinite field has zero divisors. 
Next the units and idempotents in C,,G are discussed in the following: 


C;,, the chain lattice has only idempotents and has no units. 


For any x, y € C, we have x My = / is not possible unless x = y = /. Further g.h = 


I for g, h © Gare defined as trivial units. 


So C,, has no units. Further every element in C,, is an idempotent as in C,,; a4; a; = 


a; for every a; € C,, as C,, is a chain lattice. 
In view of this the following theorems are proved: 


Theorem 5.2.2: Let C,, be the chain lattice and G any group. The group semiring C,G 


has no nontrivial zero divisors. 
Proof: Follows from the fact C,,G is a semifield. 


Theorem 5.2.3: Let C,,G be the group semiring. The only trivial units of C,G are 1 - g = 


g for every g € C,G. 


Proof: Follows from the fact G C C,G and every g © G has a unique inverse. However if 


a éC,, \ {1}; then it is not a unit only an idempotent as C, is a chain lattice. 


If a= Vag; then @ = / is impossible as C,,G is proved to be a semifield, so no 


i=l 


zero divisors to cancel of or add to 1. 
Hence the chain. 


However C,,G has idempotents if G is a group of finite order. 


Example 5.2.6: Let G = (g| eg” =1) be the cyclic group of order 12. Cs be the chain 


lattice. CsG be the group semiring. 
Consider a = (1 + g°) EG, 


gS Peete) 
= (l+g? +g +g") 
= IJvVUl1+(1 U1 ¢° 
6 


= l+g 


= a. 


Thus @is an idempotent in CsG. 


Consider 
B = 1+ +9°+2’ ECG 
GF = (+g +9°t+g°) x(1+9? +2°+2") 


= 1+@ +e +P 4 PtHP t—' + grt —eP +P +e" +e +2’ 


+g? +97 + 9° 


= [+g ++’ (as] U1=1) 


Thus fis an idempotent. Similarly y= / +g’ + g* EC,G. 
Clearly vy’ = vis an idempotent in C,G, 


Finally 5=1+¢+¢’ +... + g'’ &C,G is also an idempotent of C,G. 


Thus apart from this, all elements in C, as C, ¢ C,G are also idempotents of C,,G 


as a; X a; = a; 0 a; for all a; € C,; they will be known as trivial idempotents. 
In view of this we have the following theorem: 


Theorem 5.2.4: Let C, be the group semiring of the group G of finite order over the 


chain lattice C,,. 
i) Alla eC, C,<C,G are trivial idempotents of C,G. 


ii) If H; © G is a subgroup of G and H; = {1, hj, ..., hj then B= 1 +h, + .. + hy 


€ C,G is an idempotent of C,,G. This is true for every subgroup of G. 


iii) If G = {1, 21, «5 Imp then y= 1+ Bg, + B+ ... + Bm © CG is an idempotent of 
C,,G. 


Proof: For every a € C, it is clear a x @= aN a= aisan idempotent of C,G as C, C 


C,G. 


Further if | G |< oo and G = {/, g, ..., Znf then B= 1+ 9, + ... + Bm, ECG is 
such that 8’= £2 Finally every H;, a subgroup in G is of finite order and if H; = {J, h), hy, 


..., hy then y= 1 +h, + ... +h, © C,G is such that 77 = 
Hence the theorem. 


Next subsemirings and ideals of the group semiring C,G are discussed in the 


following: 


Example 5.2.7: Let Cs be a chain lattice and G = ( g|g°= 1) be the cyclic group of order 


18. CoG be the group semiring. 
A, ={0,1, (l+g+... + 2'7)} ©CoG is a subsemiring of order 3. 
A,={0,1,(l+¢ + 9° +... + 2'9} COG is again a subsemiring of order 3. 
43={01l+¢ +e te? +... + 2")} ©CoGis also a subsemiring of order 3. 
A, = {0, 1, {1+ 9° + g'7}} CCyG is also a subsemiring of C,G. 
As = {0, 1, {1 + g°}} CCG is a subsemiring of order 3. 


Now let P; = {1, g’, g, ..., g'°} CG be a subgroup of G. CoP; C GG is a 


subsemiring of CoG. 


Let P, = {/, g’} CG be a subgroup of G. CpP) COG is a subsemiring of CyG. Let 
P3= {1, 2°, g'?} cGbe a subgroup of G. CoP; C CoG is a subsemiring of CoG. Let Py = 


{1, @, 2°, .., g°} CG bea subgroup; CoP1c CoG be a subsemiring of CoG. 


Let M, = {0, as, 1} © Co be a sublattice of Cp = 0 < az < dag <<... <a) <a, < 1, 


now M/P; C CoG is a subsemiring of CoG. 


Let M> = {0, ag, 1} © Cy be a sublattice of Co and M>P), M>P>, M>P3 and M>P, are 


all subsemirings of CoG. 


Thus CoG has several subsemirings but all of them are not ideals of CoG, only a 


few of them are ideals. 


Further M>P);, M>P>, M>P3 and M>P, are only subsemirings and none of them are 
ideals of CoG. 


Example 5.2.8: Let C; be the chain lattice. G = ( g|g= 1) be the cyclic group of degree 


three. C>G be the group semiring of the group G over the semiring C>. P = {0, 1, 1] +g + 


g } CCG isa subsemiring. This is not an ideal of CG. 
In view of all these the following proposition is proved: 


Proposition 5.2.3: Let C,,G be the group semiring of the group G over the semiring C,, If 
M is a subsemiring of C,,G then M is not an ideal of C,,G. 


Proof: Proved using an example. In the example 5.2.7 of this chapter there are several 


subsemirings of the group semiring which are not ideals. 


Next the concept of right and left ideal exist only when C,G is a non commutative 


group semiring. 
Consider the following example: 


Example 5.2.9: Let CS; be the group semiring of the symmetric group $3 over the 


semiring C>. 


P= {0,1+p, pot ps, p3t+p4ait+pit pot ps i+ p3t+pit ps 


1 +p, + p2+ p3 + pa + ps, p2 + p3 + pat ps} © C2S3 


is a right ideal and is not a left ideal. 


Thus as in case of group rings which are non commutative in case of group 
semirings which are non commutative has right ideals that are not left ideals and vice 


versa. 


Another interesting feature is in case of a field, field has no ideals other than (0) 


and F' but however semifields which are group semirings of the form C,,G has ideals. 


In the next section the study of group semirings using distributive lattices which 


are not chain lattices is carried out. 


5.3 STUDY OF GROUP SEMIRINGS USING DISTRIBUTIVE LATTICES 
WHICH ARE NOT CHAIN LATTICES 


In this section a study of group semirings using distributive lattices L which are 
not chain lattices is carried out. Unlike chain lattices in case of distributive lattices, group 
semirings in general are not semifields. However in case of certain lattices the group 


semiring can be a semifield. 


Since the replacing of semiring (chain lattice) by a distributive lattice will not alter 
the definition of a group semiring, so here the definition of group semiring using 


distributive lattices are not made once again. __ First a few examples of them are given. 


Example 5.3.1: Let L be the lattice whose Hasse diagram is as follows: 


1 
a2 
be a distributive lattice. a3 
a4 
a6 


0 
Figure 5.3.1: L 


G= ( gl|g°’= 1) be the cyclic group of order /0. LG be the group semiring of the 


group G over the semiring L which is a distributive lattice. LG is not a field. In the first 
place L is a semiring and not a semifield as 


as‘ dg = 0. Thus LG has zero divisors so LG is only a semiring. 


Example 5.3.2: Let L be the Hasse diagram of the lattice which is as follows: 


a2 


Figure 5.3.2: L 


be a distributive lattice and G = S, be the symmetric group of degree 4. LG the group 
semiring is a semidivision ring. Further Z is not a semifield as LG is non-commutative 


semiring. Thus LG has no zero divisors but LG is a non-commutative semiring. 


Example 5.3.3: Let B 


Or, 
0 


Figure 5.3.3: Boolean Algebra B 


be the Boolean algebra. G = '? =1) be the cyclic group of order 12. BG the group 
glg 


semiring. BG has zero divisors, units and idempotents. 


a. = (agg + asg’) and B = ay’ © BG. 


op = (agtag)xag= 0. 


Let 
a=I+g'+9°+¢’eBG. 


Clearly a? = a so a is an idempotent in BG. g, g’e BG is such that 
y: p 


g’ x g = 1. All elements in G are units and G CBG. 


Theorem 5.3.1: Let L be a distributive lattice and G any group. LG be the group 
semiring of the group G over the semiring L. LG has zero divisors if and only if L is a 


distributive lattice which is not a semifield. 


Proof: If Z is not a semifield. That is there exist a, a;e L \ {0}, a; # a; such that a; a; = 


0. 


Take a = ag; and f = ajg> € LG; g), g2€G; 


a op = a; 21 A; 8? 
= (a; a) (2122) 
= 0 (g1g2) = 0. 


Thus LG has zero divisors. 


Corollary 5.3.1: Jf L is a semifield then the group semiring LG has no zero divisors for 


all groups G. 


Proof: Follows from the fact L is a semifield and no a, f € LG \ {0} is such that a x B = 


(0). 


Example 5.3.4: Let L be the lattice given by following diagram: 


Q3 


a4 


a6 


0 
Figure 5.3.4: L 


G = S$; be the symmetric group of degree three. LG be the group semiring of the 


group G over $3. 


Let R; = {/, pi} be a subgroup of $3. LR; is a subsemiring which is not an ideal. 


Let R> = {1,p2 } <S3 be the subgroup of $3. LR» is again a subsemiring. 


LR, and LR, are isomorphic as subsemirings by mapping p, to p2 and rest of the 


elements to itself. 


The following theorem is interesting which describes a semiring which is not a 


semifield. 


Theorem 5.3.2: Let G be a finite group. L is a Boolean algebra of order greater than or 


equal to four. LG the group semiring has zero divisors. 


Proof: Follows from the fact all Boolean algebras of order greater than or equal to four 
has elements a, b € L \ {0} with a 1 b = 0. This will contribute for zero divisors of the 
form af = 0 when a = ag) and §B = bg, — with 


a x B = af = ag; x bgy = (a Nb) gig? = 0. 


Theorem 5.3.3: Let G be a group of finite order and L be a distributive lattice which is 
not a chain lattice. LG be the group semiring of the group G over the lattice L. LG has 


non trivial idempotents. 
Proof: Given | G| =n < «a finite group. LG be the group semiring. 
Take a = (1 +g, +... + g,-)) © LG. Clearly a? = a so a is an idempotent of LG. 


Likewise if H;, H>, .... H, are non- trivial subgroups of order p;, px ..., Di 


respectively then 6; = 1 +h, +h) +... THs ss € LG where H, = {1, hj, hy, ..., Mca CG 


is such that 8? = £.. 


Let f= "Ug + ky bast kh, ope LG, where Hy = fk, kysh af SG Is 
such that £; = f,. 
Likewise if 
HL =" Nas Magis hy fEG 


be the subgroup, then 


Pim i ie eh, ae LG 


is such that B? = £.. 


Hence the theorem. 


The idempotents in L will be called as trivial idempotents. Likewise zero divisors 


in L will be defined as trivial zero divisors of LG. 


Clearly Z has no units and units contributed by the group G will be termed as 


trivial units of LG. 


Conditions for Smarandache zero divisors to exist in group semirings; BG where B 


is a Boolean algebra is obtained in the following: 


Example 5.3.5: Let B 


a3 


+> 


a6 


0 


Figure 5.3.5: B 


be a Boolean algebra. G = (g ae — 1) be the cyclic group of order 16. BG be the group 


semiring of the group G over the semiring B. 
Letx =a, (g’’ +g’) and y =a; (g’ +g’) €© BG. 
xXy = ag(g +g) Xas(g’ +g") 


= — (ayNas) (g'" + g°) (2 + 8) 


Leta = ag (g’” + g) and b = a + go" +g?) © BG. x x a = O and 
yxb=0buta x bF0. 


Thus x, y € BG is a Smarandache zero divisor. 


Example 5.3.6: Let B be a Boolean algebra 


Figure 5.3.6: B 


and G be any group. BG be the group semiring of the group G over the semiring B. BG 


has no S-zero divisors. 


In view of this the following theorem is proved: 


Proposition 5.3.1: Let G be any group and B a Boolean algebra; BG the group semiring. 


i. BG the group semiring has S-zero divisors if | B | > 4. 
ii. BG has only zero divisors and no S-zero divisors if | B | = 4. 
iii. BG has no zero divisors if | B | = 2. 


Proof: Proof of i: Follows from the fact if | B | > 4 then B has zero divisors as well as S- 


zero divisors. 


Hence BG will have S-zero divisors (refer example 5.3.5). 


Proof of ii: If | B | = 4 then B= 


0 


Figure 5.3.7: B 


Clearly a x b = 0 is a zero divisor and cannot find another y # 0 with 


ay = Oand a. x # 0 with bx = 0 and xy # 0. Hence the claim. 


Proof of iii: If | B | = 2 then B is a chain lattice hence BG has no zero divisors. 


Next the study about the existence of S-anti zero divisor is discussed. 


Example 5.3.7: Let B 


0 


Figure 5.3.8: B 


be the Boolean algebra of order four; G = $3, the symmetric group of degree 3. BS; be the 


group semiring of the group S; over the semiring B. 


Leta =(1+p),+ pz), B=(1 + py © BS. Clearly a x 6 # (0). 


Take x = a (p>? + ps) and y = b (ps + p3;+ 1) € BS3. 


Consider 


ax = (1 + pi + pz) a (p2 + ps) 
= LoNa[( + p, + py * (p2 + ps)] 


a a(p2 + ps + 1 + ps + pz + p3) 


= a (p2 + 1+ ps + ps + p2 + p3) 
= a(1 + ps + p2+ p3) #0. 


Consider 
fy = (1 + py xb (1 + p3 + ps) 
= bOI[( + pay X (1 + p3 + ps] 
= b (1+ pat+p3t+p;+1 +ps) 
= b(1+ pi t+ p3t pat pi) #0. 
So fy # 0 and ax # 0 but 
xy = a (pr + ps) x b (ps + p3 + DL) 


= ab [(p2 + ps) x (ps + p3 + LD] 
= 0. 


Thus x is a Smarandache anti-zero divisor of BG. 


In view of this the following proposition is proved: 


Proposition 5.3.2: Let B be a Boolean algebra of order four. G any group and BG be the 


group semiring of the group G over the semiring B. BG has S-anti zero divisors. 


Proof: Let a = 2g; and B = Yh, g;, h; € G (all coefficients of g; in a and h; in f are /). 


Take x = (Xak;,) and y = X' bm, (k;, m;€ G). 


0 


Figure 5.3.9: B 


Clearly af # 0. Further ax # 0 and fy + 0 but xy = 0. Thus x 1s a S-anti zero divisor 
in BG. 


Theorem 5.3.4: Let BG be the group semiring of the group G over the Boolean algebra 


of order four. Let a € BG be a S-anti zero divisor then a need not be a S-zero divisor. 


Proof: Follows from the examples 5.3.7 and 5.3.6. For x in that example is not a S-zero 


divisor in BG. 


Proposition 5.3.3: Let BG be the group semiring of the group G over the Boolean 
algebra of order greater than 4. BG has both S-zero divisors as well as S-anti zero 


divisors. 


Next the study of Smarandache idempotents in these group semirings is carried 
out. At first it is important to know that the distributive lattices or for that matter any 
lattice ZL will not contain any Smarandache idempotent as every element a in L is such 


thata Xa=ana=a =aforalla EL. 


However it is an interesting feature to analyse whether the group semiring of a 
group G over a distributive lattice L have Smarandache idempotents. Let BG be the group 


semiring of the group G = S; over the semiring B which is a Boolean algebra. 


Take a = (1 + p, + ps) and b = (p; + p> + p3) we see a’ = a and b’ = a; ab =a. 


This group semiring has S-idempotents. 


Example 5.3.8: Let G = ( g\|g°= 1) be the cyclic group of order 8. B be any Boolean 


algebra or a distributive lattice. BG be the group semiring of the group G over the 


semiring B. 


Leta=1+g¢° +g¢'+e° andB=gte¢?+¢ +9’ eBG. Clearly o =a, f’ =aand 
ap = B. Thus ais a S-idempotent of BG. 


In view of all these the following interesting theorem for cyclic groups of even 


order is given: 


Theorem 5.3.5: Let G = ( g|2"= 1) be the cyclic group of order 2n. B be a distributive 


lattice or a Boolean algebra. BG the group semiring has a Smarandache idempotents. 
Proof: Takea=(l+¢ + 9*+9°+2°+..4+9°"") ©BG. 


LettB=@tetgtieg +..+¢"") © BG Clearly o° =a, af =f and fp’ =a. 


So @ is a Smarandache idempotent. 
Example 5.3.9: Let B be a distributive lattice or a Boolean algebra. 


D= {6,6 a =b" =I bab =a) 


be the dihedral group. BD be the group semiring of the group D over the semiring B. 


Takea = (1 +b +b +... +b”) and B = (a + ab + ab’ +... + ab’) © BD 


Clearly a? = a and f” = a with af = £. Then a is a Smarandache idempotent in BD. 
In view of this the following theorem: 


Theorem 5.3.6: Let L be a distributive lattice or a Boolean algebra. Let 
G =D», = {a,b a = b" = 1; bab = a} be a dihedral group; n an even integer say 2m. 


LG be the group semiring of the group G over the semiring L. LG has S-idempotents. 


Proof: Consider a = (1 +b +b°+...+b°"") andB=(a+abtab’+..t+ab"™'e 


LG. Clearly a? = aand f° = a and af = £. Thus ais a Smarandache idempotent of LG. 


Example 5.3.10: Let A, be the alternating subgroup of Sy; L be a distributive lattice or a 


Boolean algebra. LA, be the group semiring. 


Let 
123 4 123 4 
a= + 
2 1 4 3 123 4 


and 


5 tA 2 SAD: 2 SA PL, 2.3 4 12 3 4 
B= + + + =O 
2-10 43 NI. 23: 4 2 Ae Sh A ee 23: od 

123 4 123 4 123 4 123 4 
ap = a x + 
214 3 123 4 3 4 1 2 43 2 1 


Le 2 34, is 123 4 L 2-34 123 4 
= + + 
As DS Dd 3 4 1 2 Sa. A, 2 Be St DS A 


Thus a is a Smarandache idempotent of LA, 


In view of all these the following theorems are proved. 


Theorem 5.3.7: Let G be a group of order n and G has a subgroup H of order m (m/n; m 
an even number). L be any distributive lattice or a Boolean algebra. LG, the group 


semiring has S-idempotents. 


Proof: Let H be a subgroup of order say m = 2¢ and let P = {/, g), ..., g,_ 7 bea 
subgroup of H. Then take a = / +g), + ... + g,, and 


B= > hela. 


h,<H\P 
Clearly a? = a and f” = a and af = a. Thus a is the S-idempotent of LG. 


Theorem 5.3.8: Let S,, be the symmetric group of degree n (n even or odd). L any 


distributive lattice. LS,, be the group semiring. LS,, has S-idempotents. 


Proof: Case 1: 1 is even. S, has a subgroup of order n which is cyclic. Hence using this 
subgroup; say G = {1, g.., g"”} contributes to the S-idempotent 
a=l1+¢4+..4+g"?°andp=@t+¢'+...+2"") ELS, is such that a? =a; 6’ =a and 
ap = fp. Let n be odd then n — / is even. Let H = cyclic group generated by h eS, of 


order n — /. 


Now (1 +h? +h’ +... th") =aandB=(h+h’ +... +h" ") ELS, are such that 


oa =a, 8 =aand af = f. Thus a is a S-idempotent of LS,,. Hence the theorem. 


5.4 CONCLUSIONS 


In this chapter group semirings of groups over semirings which are distributive 
lattices is carried out. Further in case of chain lattices C, the group semiring C,G is a 


semifield; in case G is abelian and a semidivision ring in case G is a non-commutative 


group. 


Further if the distributive lattice Z has zero divisors then only the group semiring 
LG will have zero divisors. However grouprings FG have zero divisors if G is a finite 


group; a marked difference between these two structures. 


Finally idempotents which are in LG \ L are identified. The concept of 
Smarandache zero divisors and Smarandache idempotents in group semirings (where 
semirings are distributive lattices) are carried out and conditions for their existence is also 
determined in this chapter. However in case of group semirings LG over distributive 


lattices; it is impossible to find units or S-units in LG \ G 


CHAPTER SIX 


CONCULSIONS 


Conclusions at the end of each chapter is given. Overall research work carried out 


in this thesis is briefly described. 


Study of properties enjoyed by finite semigroups in par with finite groups is 
carried out in connection with classical theorems for finite groups in this thesis. This is 


relevant as semigroups are generalization of groups. 


Further study of this type is completely lacking. So this is the first attempt which 
is made and it is proved that classical Lagrange’s theorem for finite groups is not true in 


general in case of finite semigroups. 


For there are some finite semigroups for which the order of the subsemigroup will 
divide the order of the semigroup and in the same semigroup there are subsemigroups 
whose order does not in general divide the order of the semigroup. So in this thesis two 
new properties are defined viz; anti Lagrange’s property and weak Lagrange’s property. 
In fact semigroups of prime order have subsemigroups but this class of semigroups 
satisfy anti Lagrange’s property. For instance S = {Z,, x, p a prime} is a class of 


semigroups which satisfy anti Lagrange’s property. 


Further all symmetric semigroups satisfy both the anti Lagrange’s property as well 


as weak Lagrange’s property. 


Next natural study would be analyzing Cauchy property in case of finite 


semigroups. 


Again the class of semigroups, S = {Z,, x}, p a prime do not satisfy Cauchy 
property. However S(n) has elements which satisfy Cauchy property as well as elements 


which do not satisfy Cauchy property. These are characterized in this thesis. 


Finally an attempt is made to embed all semigroups in the symmetric semigroup 
S(n), which happens to be an impossibility. However to overcome all this extended 
Cayley’s theorem was defined and a class of idempotent semigroups (semilattice) happen 
to satisfy the notion of extended Cayley’s theorem. Several interesting results are 


obtained in the course of this analysis. 


Finally the relevance of Sylow theorems was pondered. 


Certainly, pseudo p-Sylow subsemigroups in general are not conjugate. Further the 
concept of partition of a finite semigroup by cosets or double cosets happens to be an 


impossibility. 


However when the subsemigroups are ideals these notions are interesting leading 
to innovative results. These new results are derived. Thus chapter three happens to be the 
back bone this thesis, finite semigroups for the first time are analysed for these classical 
theorems on finite groups. This has led to new definitions and new characterization of 
finite semigroups. Apart from this only in this chapter special elements like S-units, S- 
idempotents etc. are introduced for the first time in semigroups. Condition for 


semigroups to contain these special elements is obtained in this thesis. 


Since semirings are nothing but two semigroups on the same set with two distinct 


binary operations, the two operations connected by the distributive law. The study of 
semigroup semirings and group semirings has become mandatory. Throughout this thesis 
finite distributive lattices are taken as semirings of finite order. This includes chain 
lattices, Boolean algebras and other distributive lattices which are not Boolean algebras 
or chain lattices. Semigroup semirings using lattices as semirings are studied for the first 
time elaborately. Conditions for these semigroup semirings to contain ideals, 


subsemirings are obtained. 


Also conditions for these semigroup semirings to be semifields or semidivision 
rings are obtained. However the presence of idempotents in the semigroup semirings in 
general do not guarantee the presence of zero divisors which is a marked difference 


between the semirings and rings. 


Finally condition for S-units, S-zero divisors and S-idempotents to be present in a 


semigroup semiring are characterized. 


The chapter on group semirings using finite groups and distributive lattices as 


semirings is systematically carried out for the first time in this thesis. 


Here also presence of idempotents do not guarantee the presence of zero divisors. 
Further zero divisors are present in group semirings if and only if the distributive lattices 


(semirings) contain zero divisors. 


However every group semiring has idempotents where the group is of finite order. 
Several results in this direction are obtained. For study of group rings is done 
systematically but group semirings that too using distributive lattices are meager [100]. 
Hence the study is important and relevant. Characterization of group semirings to contain 


S-anti zero divisors, S-idempotents and S-zero divisors are obtained. 


A few problems are given for future study for this thesis could not find solutions 


for them. 


The problems for future study is listed below. 


1. Can S = {Z,, x}; n =p’, p aprime satisfy Cauchy property? 


2. Find filters in the semigroup semirings. 


14. 
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